The Adventure Cycling maps are great for planning out a tour too. We used them extensively when planning our tour across NY state.

Here's a link:

http://www.adventurecycling.org/routes/index.cfm

My advice to you would be not to try to push the mileage too much since you'll be riding every day. You want to have fun, not torture yourself. Our tour averaged 62 miles per day, but we had a couple of significantly shorter days, and a couple longer days, and we'd trained a lot. You might want to shoot for averaging 40-50 miles per day.

Also, we found that front and rear panniers helped balance our load best without compromising bike handling. Don't overpack! You'll regret every pound on the hills. We washed out bike shorts and jerseys at night and could have gotten by with just two pairs of shirts and two jerseys, plus versatile, easy pieces for the evening. Minimize shoes -- aside from my cycling shoes, which had recessed cleats so that I could walk around town in them, I took only one other pair of shoes for off-bike use.

We booked all our lodging in advance but in many cases could have gotten by without it. Mid-week you can almost always find lodging unless there is something big going on in town. Good to do that kind of research in advance.

Don't carry a lot of food as that is one thing you can nearly always find along the way, but don't skimp on water/fluids.

Take a camera, and if you have one, a netbook computer or iPad. We did our tour in 2004, so I had to write all my journals on paper, then type them in at home, since we only had desktop computers back then. If we were to do this again, I'd take something I could keep an electronic log on -- it's amazing how much more you remember if you take the time to write a daily log while it's still fresh on your mind.

Most important tip of all: have fun! You will be doing something that very few folks ever have the opportunity to experience. And it is a great opportunity! Take time to smell the roses along the way, talk to locals, do a little sight-seeing. And report back here afterwards!