On any device with video recording capability, get the biggest size. You will not regret this once you start using the camera. Yes I know, the form factor leaves something to be desired for shooting, but this is a thing that kills you later down the road when you realize why you're full.

If you have a phone though that does tethering, I don't see the point of the 3g anymore.