I voted 16GB for my first iPhone. I will probably put some songs, maybe 2-4GBs worth if that, but definitely no movies. Other than that I will have pics and videos taken with the phone and apps. I also assume iCloud should figure into this somewhere.