Note to a recent commenter on the issue of Lexicographical Prescriptivism: I don’t think we can limit our usage surveys to “educated people.” That’s a slippery category.
I could, however, add that usage should ideally be “unselfconscious”: as soon as you ask people a usage question they’re liable to fall back into Lexicographical Prescriptivism!
Also, there are different levels of formality. Usage agrees—right now—that “whole nother” is appropriate for casual speech but not for formal discourse or writing. But that could change.