I'd have said plain ffmpeg (the gui's usually have a bit older, less performant builds included with them), but then you'd probably have needed to attend the 8 week correspondence course in command line switches because the bloody thing's got so many of 'em.
Therefore: Use HandBrake. One of the nicer GUIs out there.
