Originally Posted by akm
You get a "short visit" stamp in your passport upon arrival and it is quite painless and quick. I don't recall doing anything special at all and it certainly did not take us much time to get out of the airport - so there wasn't any significant delay.
This has changed since Feb of this year, but still, no need to get it in advance. We had no line at all. I didn't know you could get it in advance, and it certainly wouldn't be worth it to me to pay the extra money.
Here are the details on the two types of visas (one if you're staying for only three days; the other for up to 30 days).
http://www.balivision.com/visa/non.asp