Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I've always a 16GB iPhone and now a 16GB iPad and have yet to come close to running out of storage space. I stream alot to save the space. I also have an 80GB iPod that I use for music.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.