Mainconcept mpeg Pro HD 4 is your answer but unfortunately Smart rendering is not available under current Premiere Pro CS4 releases, because of a defect in its plug-in API. Future updates of Premiere Pro CS4 and MPEG Pro HD 4 will solve this.
It seems to work just fine under CS3