Freemake video converter is a simple, free, video conversion software which can take most of the formats and convert it into popular formats like mp4, wmv, avi etc.
You can also add images, music to the video and edit videos like windows movie maker.
It has an upload to youtube feature that automatically converts, splits videos and uploads multiple videos to youtube. You can also convert videos into mp3 or DVD format.
The conversion options are minimal, you cannot change the bitrate, which is set to very high quality, high file size setting. I use it to compact videos I shoot from my mobile phone. It converts the 720p videos from 12Mbps to about 4Mbps which brings the file size down to 1/3rd without any perceptible loss.
The UI is stylish and simple just like the software. I would have liked few more options, but the software should satisfy most of the people with its clean, simple and elegant features.