I have the 32G and I have 10K photos and 1K songs and it's only half full. But I don't have any videos on it. If you plan on storing a lot of videos you'll need the extra space.
I would also advise against the 3G because it's still only 3G. I have a 4G MiFi wireless hotspot card that works great. Most of the time I get 4G connection which is about 10 times faster than 3G. Tom.
