Hands down, the best software I ever used is Freemake Video Converter. It is entirely free, very quick, you can choose the output for a specific device, or custom if you wish. It is fairly quick too - it even supports GPU acceleration, for both AMD and Nvidia.