Wow, we get spoiled here in the Pacific coast states--most of the state parks (at least in California, even the inland ones) have the hiker-biker site program, at $4 to $10 per head If they don't have a designated site, many of them will let you camp overnight in the picnic area. Many western National parks also have special sites at discount rates--even occasional Forest Service campgrounds.
When I plan a trip in these areas, I try and see how many I can hit, or keep in mind in case of emergencies.
Don't forget about hostels if you're traveling on a budget--just remember you may bunk with a snorer. You can pay more for a private room. For example, if I wanted to stay at one at north Lake Tahoe, look at this gem:
http://www.tripadvisor.com/Hotel_Rev...alifornia.html