I used to work on a ton of taxicabs, and around here they were almost all converted to LPG. If you didn't try for the dual fuel, and never left the city, they were perfect. Slight loss of power, which could be compensated for with compression, but the 305 Caprices never wore the engines out. I saw lots with well over 500,000 km, a couple with a million km on the original engines. I had one show up one day with an oil leak- the timing chain had stretched so much it had worn through the timing cover.
Off topic: Why do traditional small block chevs never jump the timing chain until all the teeth are gone? I had a Jeep jump with less slack than a new Chev would have had.
Anyway: Used to be lots of fill stations around here, but the cost of conversion went up when EFI became common, and the economy benefit started to drop, so it went out of fashion.
The Saskatchewan (or was it the National...)Research Council did a lot of work on natural gas, and I know some of those guys. It works ok, but storage is really the big issue. Propane liquifies at fairly low pressure/temp (at -35C, you can carry an open pail of propane) but natural gas has to be stored as a gas, and to get any kind of volume, the pressures are very high- over 2000psi, if memory serves. Ford used to make trucks at the factory with CNG fuelling, but they stopped a few years ago. I have a friend that works for the local gas utility, and they have Chev vans with conversions. They are OK, but not as seamless as the factory installation, and the payback is forever- I think its over $6k for the conversion now.
I'd bet you can find used propane stuff pretty easy, if you want to look around. CNG, maybe not so easy.