Well, you don't have to use 3gp, you can use avi and other video formats as well, and use
tcmpc or
divx mobile to play them. I have used SUPER for some conversions, and it works quite well, but you have to play around with the setting to fit your liking. There was a link to a youtube video to show how to get the best quality on the vogue but i dont seem to have the link, if i see it then ill post it.
For video and audio conversions I use Total Video Converter, which includes 3GP conversion(theres a watermark to the free version)...