I haven't counted lately but I have well over 100.

I have issues.
I have 100+ Apps, about 2.5 gigs of music, a couple of hundred misc. pictures, a few short Youtube Videos, 1000+ Contacts, hundreds of Notes and Memos, and several Documents and stuff. I still have 6 gig of Memory left on my 16gig 3G. Unless you just "have to" carry a bunch of movies with you....you will be fine.