I have used several different programs for this and they work very well.
The first one that I would recommend you try is Handbreak.
You can also use VisualHub to do the same thing but it is not as quick and easy. However, it offers more functionality to do other tasks.
Another option is a shareware called iSkysoft video converter.
I have also heard that VLC player can do this for you.
Good luck!