Here's a great find http://transamtrail.com
Very detailed on routes:
Trans American Trail: Oregon, Nevada, Utah, Oklahoma, Arkansa and Tennessee
Shadow of the Rockies: Wyoming, Colorado, New Mexico
GPS and Roll Charts available but i'm sure you could get this info free from Adventure Rider.
Some grreat ideas for once in a life time trip.
The Shadow of the Rockies looks do able