I have become a HUGE fan of the Harley-Davidson route planning site
here. I have been using Mapsource and other Garmin offerings since my first GPS, a GPS III, back in 1997, as well as DeLorme's Street Atlas mapping software, Microsoft's Trips, and a host of other ones, and I must say I think the HD online offering is the best all around for actually mapping out the route and getting it on the GPS - which, with my Garmin 2610 at least, is simply a matter of hooking up the GPS with the USB cable and hitting transfer to GPS.
That said, I still use Mapsource to store and archive all of my rides. Though it is clunky and dated it is nice to have a single program to store all of my rides over the years. With the HD route planner you simply save the ride as a GPX file, open with Mapsource and hit "calculate route".
Give it a try - these programs are really up to individual preference and what matters is getting one that works best for you.
PS - I also love buying old 1920's road maps and hitting roads and towns that were big then but now are too-often bypassed and largely forgotten.