Other than the answers listed above, you can import your Premiere timeline into After Effects and render it through there. Thankfully you can import the timeline “as is” into Premiere in CS4 and not have it try to turn your timeline into an AE project. Sadly, I’ve had to resort to that a few times because of Media Encoder fails. Hope that helps and good luck!
–
Bryan Wallace