This thread has gotten me researching bike touring -- there's a treasure trove of information to be found in that realm.
Dagny,
I know I sort of bashed mountain bikes in my earlier post, but. . .
The most fun I have ever had on two wheels was when two friends and I loaded up our camping gear on the back of some mountain bikes and spent three days on the Continental Divide Trail in Montana high country.
Very little single track - mostly gravel forest service roads. We camped by the side of the road, got chased by irate cattle, worried about bears, and rode the bikes across at least one stream we had to ford sans bridge.
All in all, an experience I cannot recommend more highly. I'm sure more traditional road touring is a blast too!