The HD video is the main reason I am keeping my 3g unlimited plan eventhough I only currently use around 150mb/month. When I cannot sync I plan on uploading movies to Mobile Me gallery.
That being said I agree with you and could see 32Gb filling up pretty quickly while on vacation, etc.