Micro Video Converter converts any type of video to mp4 or theora. Convert any video for use with iPhone, iPod, Android, etc. Very clean, easy to use interface. You can download it here.
Find other great free, open source software for Windows at www.opensourcewindows.org.