I always say "I never used to". English being my foreign language, I suspect I must have been taught that way, but it sounds good to me. "Used not to", "didn't use to", or "used to not" sound a bit strange for me...