I got a 8GB iPhone last week and guess what... It was completely full of apps, music, and videos 3 hours after I got it... It perfectly worked out to where I synced a few of my playlists from my 80GB iPod onto the iphone and it just happened to be about 5 gigs... then 1.5 gigs of movie and 500 MB for apps, photos, etc.
I'm gonna see about going to the store and getting it changed when my invisibleSHIELD comes in the mail (probably in a few days) and upgrade to a white 16GB. Unfortunately it means i'll have wasted $20 on a restocking fee... but I basically got a free two weeks to put as many scratches on the iphone as possible before turning it back in haha (since I'm not using a case right now).