In Reply to: Denpasar Arrivals posted by bintang_please on Tuesday, 26. January 2010 at 18:13 Bali Time:
Definitely don't pay $40 per person for transfers. You'll be able to get a pre-paid taxi for around $7 (total, not per person) - the window is just to your right as you exit the terminal.
As for the express service for VOA - it all depends on the day and time you arrive. Sometimes it can be a very long wait to get through VOA/Immigration and other times you can fly through rather quickly. There are other services available for less than $40 per person though. Do a search for VIPVOA to search those out.