Just a reminder, 16GB seems enough, but only +-10GB will be available for your data. For the little difference in price, go for the 64GB edition, and never worry about short of space.
The internal memory isn't only used for Music, but also for themes, wallpapers, all your app data,... Bigger games like Modern Combat, Nova or Need for Speed will eat away your space.