The fatest MPEG encoder on Mac OS X is probably a friend of mine's app; Compression Master 2.3. Check it out here
http://www.popwire.com/products/master/
It runs on Mac OS X and Solaris and was practically made for batch encoding. The 30 day trial doesn't encode clips longer than 20 seconds each, but you'll get the idea of its speed etc.