Transportation in Bali was always cheap by any standard. Most reliable and polite are the drivers of the blue taxis, and you should avoid most other taxis as they often refuse to use their meter and over-charge foreigners.
If you brought an International Driver's License, you can rent motor bikes and five to ten year old self-drive cars (Jimney or Toyota "Kijang"). Newer models are more expensive, and luxury cars such as a Volvo limousine or a new Toyota "Land Cruiser" are available.

Everywhere in tourist areas you'll be offered transport and the rates are negotiable. However, the cars of many of these guys are quite old. Radio, tape and even the air-conditioning are often out of order.