I'm over here in the UK (duh!) and have a '94 XJ running dual fuel. Quite simply, I love it. I really love driving out of the station after filling up for less than half the cost of petrol (i could say gas, but it would get confusing!

)
Petrol over here costs about $6 per gallon, yup! Propane (its called LPG here) is about $2.50. Look at it this way, i drove my YJ on a trip of about 500 miles to Wales and back a couple years ago. Cost me about 150 in fuel. I did almost the same trip this summer (actually it was longer, i went all the way to the coast). cost me 60 in fuel. It actually costs less in fuel to run than my folks CRV.
So you can see, at least over here, why its worth it. The insurance companies get a bit fussy unless the conversion is done at a shop. The conversion to dual fuel costs about 1800, but the more you drive, the quicker its paid off in savings. I want to do it to the YJ and the FSJ eventually.
Now for power. Yes you lose some, but not much. I still pull the YJ (SOA, 33"s, etc) on a 14" plant trailer on propane and it trucks up and down the motorway (freeway) just fine. Pulls just like it was on gas, uphill too. If i do need the extra bit of juice the petrol can give, i flick a switch on the dash and it goes back to petrol, flick again, back on propane. Easy.
Other benefits of propane? NO CARBON! Think about it. None of that nasty build up in the engine, on the valves, etc. Oil lasts much longer as it doesn't gunk up. Engine runs a tad cooler too.
Some people have said that running propane can F up the valve seats. Not in my experience. This XJ was converted 5 years ago (according to the paperwork, i've had it 8 months). and there is no problems with that engine.
I know a lot of rigs on the Pirate board have gone propane. You might look over there for ideas.