Well, to combat high fuel prices, I did not change my camping trip frequency/ distance any. I did go to a more fuel efficient tow vehicle a couple years ago though. If $3 is tolerable, $4 is only 25% more, so go to places closer to home and it is a wash.
What I did to significantly reduce my fuel bill was get a honda civic to commute to work with. My job is 24 miles from home and I make trips to other towns at least once a week. This car reduced my non camping related travel by about 50%. It gets about twice the mileage of the other vehicle I was using as a commuter. I also plan a little better. Currently for 2 drivers we have a yukon that gets 14mpg, my f250 that gets 17-18 unloaded, my jeep that get 10-12 (rarely driven) and my civic that get a worst tank so far of 36.5, best tank 42 mpg. So, when driving, we try to use the civic as much as possible to save on fuel. It saves me probably on average, $150-200 per month just in fuel costs, plus I am putting wear on a car that is cheap to maintain instead of racking up miles on ones that cost more. Insurance is just over $100 for 6 months and the car was $3500 cash to buy.
If spending a few extra $$ per trip steers you away from an expensive rv, you need to take a look at the whole picture.
Works well for me!
2010 Cherokee Grey Wolf 28BH
86ish palomino slide in
2000 F250 superduty 4x4 7.3/6speed crew/ short