I arrive at DPS about twice a year. Expect the whole process to take at least 30 minutes and up to 1 hour (more if you land after a Japanese plane).
Make sure you have the exact change for the visa in US$ (25). Upon exiting the airport turn right immediately and look for the window where you get your prepaid taxi. Fixed prices to all hotels on Bali. Do not arrange for a hotel pick up. Way too expensive.
Departure tax is INR 100.000 (about €8,-) and is not uncommon in Asia.