Try using Handbrake, it is for both Windows and Mac and can convert the files to a smaller size and keep the video frame size (ie: 1920*1080) or you can choose a smaller frame size.
It does give you various options for Web, iPod, iPhone, PSP, etc.
I use it all the time to convert my wedding films and other video work to upload to the Web (Vimeo, Youtube)