Propane (or natural gas) engines will last longer before rebuilds. In a gasoline engine, unburned gas in the combustion chamber will wash off the lube oil on the cylinder walls until the next stroke replenishes the oil. This cycle eventually wears out the cylinder bore/ piston rings until it starts burning oil and losing compression. Propane/natural gas doesn't wash the cylinder walls of gas, so the engine lasts longer. This is also why dieseld typically last much longer than a gasoline engine (before a rebuild is needed).
There are a bunch of natural gas vehicles running around here, mostly buses and company fleet vehicles (such as garbage trucks).
Steve