I agree with bhatnasx's post and posters recommending the Priceline approach. You can do a combination of the two. Use the Priceline for good "sure thing" hotels. Read the post on Priceline Hyatt's and see if they are on your route.

When Priceline is not an option, go with Choicehotels. If you want to go budget , new property and WIFI, check out www.microtelinn.com/