Divx, Xvid, Mpeg 4? They all should do well. You'll want to half the frame size. \

http://www.brothersoft.com/Multimedi...urn_24933.html

Something like ashampoo will do it automatically for you.

Know this you are never going to keep the quality at high def. standard.

Simple Divx might also help you:

http://www.simpledivx.org/Guides/Sim...sh%20Guide.htm

Hope that helps.