I have the most updated software for the iPod touch (3.0 or something like that) and not including the defualt apps that come with the iPod I have 27 but it may change. I get rid of as many apps as possible. I have a 16 gb iPod and about 744-800 songs and music videos and about 250 movies (not feature length, just small short ones that I've download on my own.)
I hope all that information helps in some way:)