Sounds like a fun trip, about the budget, there is actually another conversation about this going on in a thread called "how much does a tour cost" right now.

Try looking up the individual state's maps, and sometimes they will have a key with all the available free/nearly free campgrounds. I know this is true for states such as oregon and washington, but I'm not so sure about the midwest states.