We did a trip a year ago West (thru St. Louis....worked our way thru Iowa, Nebraska...to Yellowstone, then up to Saskatchewan - 6,000 miles). We did about 60% camping (tent).
To keep costs down for our next trip we just picked up a TimeOut from a member near here. Whether it is on one trip or a couple, it will pay for itself in saving us on hotels. Will probably still do the occasional hotel.
http://www.venturerider.org/forum/showthread.php?80231-Ontario-to-Saskatchewan