I'm so glad y'all had this discussion! I am editing a memoir for a friend and trying diligently not to drown out her personal, chatty, slangy style with grammatical dictatorship. She uses the phrase, "all the sudden", and my instinct was to correct it. But reading this discussion confirmed my thought that the phrase was a regional thing and part of her writer's voice. Thanks kids!