In New Zealand we had up to the mid 1990's CNG or compressed natural gas which was a lot cheaper than petrol or even LPG.
The disadvantage was that you had to fill up about every 130 km's.
Diesel became the most popular fuel for the last 10 years in NZ because of a lot of Japanese import cars, although the government imposed a lot more road user charges on it so there is not much difference between diesel and petrol now these days.
Going prices in NZ $ at the moment in Auckland are as at 9 Feb. 2006
Petrol 91 NZ$ 1.41
Petrol 96 NZ$ 1.46
Diesel NZ$ 1.04
can't remember LPG price of my head,
cheers Ray