The other reason to start planning early is if you're making or "collecting" your costume. I've never purchased a costume from a store, and if you wait til the last minute you end up with a lame, half-assed costume.
Agreed. The stores run out of the good stuff weeks in advance.