If you have a late model nVidia card that supports Cuda, by far the fastest encoding is done using Badaboom. I encoded 'Caprica', a 2 hr movie in just a little over 5 minutes. I have a GTX285 OC with 240 cores. It truly flies.
Trial version is free at:
http://www.badaboomit.com/