FWIW, I got a 16GB. Have not loaded any music or movies -- just apps and a couple of ebooks. I only have 5GB free now.
Some of the more graphically intensive games require large downloads (GTAIII, Shadowgun, etc.). It's better to spend the $50 now and not have to run into a "space" problem...