Our friend Roland gave us the Delorme atlases/gazeteers for New Hampshire and Maine, and they made all the difference in our trip. (We later bought the Vermont gazeteer.) We were able to get *good* information about little back roads, and always had options if we didn't like the highways we were on.

As bad as it sounds, I just ripped the appropriate pages out of the books and put them in my map case on my handlebar bag and we followed them along. They're wonderful and highly recommended. I've used them a bit in the past, but will probably always carry them in the future.