I got the 8 gb at first but I figured since I am locked in for two years I would get the 16gb. I have about 3gb of music and a gig of south park episodes. Only a couple 100mb in aplications. So I have plenty of room!
This phone is cool too because I am standing in line at the bank on the way to the hard rock posting this!