yeah, 16 gb is plenty big enough I think. having lived with a 10 gb iPod for 5 years I got used to carrying around just the music that I thought I would be listening to, and have never actually wanted anymore than that, thus the iPhone working out for me so well. throw some music on there in 192 vbr aac and throw some video on there, good to go.