Converting Videos to put on Env Touch

I've been trying to put some videos on my phone.  I've tried dvdvideosoft and super.  I want to have the videos fit the screen and be of good quality.  Everytime I use dvdvideosoft the converted file comes out much larger in size than the original.  When I use super sometimes I get an error and sometimes I don't.  I've read a lot of the threads on here about formats so I know my choices are mp4 and 3gp.  I'm not sure about the codec (H.263, H.264, MPEG-4), what to make the bitrate, or what to make the physical size of the video in pixels.  I'm assuming for real movies that they are in 16:9 (widescreen), and thats what, 800x450?  What about other videos that I just want to fill the screen?  Will 800x480 work?

any video converter is the program i used and its free
just upload the video and put the OUTPUT format to MP4 .
have not have a problem since.

did you use 3G or MP4 video?  I have the Voyager and while I was able to get both 3G2 and MP4, only 3G worked okay - MP4 was nicer frame-for-frame, but ran blocky.