"This is not a duplicate video conversion post. This doesn't just give instructions on how to make a video, but how to do it with high quality:"
G1 Video Encoding: How To Guide. - Guides - Knowledge Base - Android Community Forums
G1 has very similar specs to Galaxy, so you should be fine with that guide.