After checking all postings for the last few weeks, I have noticed that no one has mentioned VIPVOA - VIP Visa on Arrival. I used it in late December 04. I wish to comment that I was empressed with the service. I booked on line on info@vipvoa.com and the cost was $35 US. Ten dollars more that if you pay on arrival. For that service I had a very nice english speaking lady waiting right at the exit of the plane with my name on a card. She helped with all the procedures - personally took my passport through immigration, helped find my bag etc, and generally made my first visit to Bali extremely stress free. Previous travellers to Bali may think that the extra is a waste of money, but I found for my first trip it was very worth while. I believe their website is back online. And yes next visit I will use them again simply for the convenience.