I know someone who lives in Bali for part of the year. He's told me that for his own personal "fast track" service, he puts 50,000 IDR (about $6) in his passport, and goes up to the Official/Crew line, and has never had a problem.

I have never tried it, and dislike bribing in general.