have you checked out www.okusi.net ?
I have met their founder Gary Dean for consultation on company set up matters in their Jakarta office in Jl. Thamrin.
My impression was that they are very professional. I've read about other forum members being pleased with their services too.
Check out the "company establishment" section - they offer nominee solutions as well.