Originally Posted by Tad's Broiled Steaks
Hmm, I was at Jakarta's airport five days ago and the line for the visa on arrival seemed significantly longer than any I've seen at a consulate/embassy. Guess one just has to time it right...
Going into Denpasar airport (Bali) a couple of weeks ago, there was also a huge line for VOAs, but it was moving along at a pretty good clip. I would say maybe a 10-15 minute wait with three fully loaded widebodies (a 777, a 767 and an A330) arriving simultaneously. I think that's reasonable, considering I've had a longer wait than that at JFK off a single 747 (though also fully loaded).
As long as you're not entering Indonesia at some obscure place, VOA is definitely the way to go.