I did the A/C Lewis and Clark from Astoria to Bozeman, then my own routing playing connect the dots - Yellowstone, Devil's Tower, straight east, Prarie du Chien, Milwaukee, cross Lake M. on the ferry, south thru Mich. to Ind., Ohio, PA, New Jersey. I took 250 mile ride by car (to avoid a windstorm and make it to my Aunt's house for a family gathering), spent one week at the Devil's Tower climbing, and half a week in Milwaukee with my aunt.
9 1/2 weeks. 3400 miles ridden. averaged 60 miles per day, august 1 - Oct 13 2004. mostly solo, mostly camping. Took a rest day every 5-10 days.
The west / mountains were fabulous. Pensylvania and NJ were great. Wisconsin was very pleasant. The middle... well... less fabulous.
PM me if you want any more info.