Thanks Ray, yeah I had seen those state biking maps before, I used them when planning my route, I tried to mainly go on roads that had the lowest traffic level.
I use a cue-sheet as well, I use my cycling computer to track my mileage, and base when I have to make my turns by just looking at the cue sheet.

Just curious, what route did you go through Idaho?