via @AdobePremiere, Jeff Bellune shows how to export video from Premiere Pro CS5. He covers the important gotchas of Export Settings and the Adobe Media Encoder (AME) UI, except for dealing with source-output frame size changes.
Note that CUDA exceleration can make exports faster, for example when scaling, especially with a next generation card like the GeForce 470. Encoding is not currently accelerated in hardware; the Elemental Encoder plug-in for Premiere wasn't developed for CS5.
Adobe TV has several other videos on exporting video & stills and on AME. Here's how to export just a still, which is a bit faster than exporting to AME: