Another option is some new software called Mapper, which is similar to Accuroute and Trailguage, but lets you edit routes, do multiple routes on multiple maps (oh, and actually see your route!).
With all these programs, you can use any map off the internet, or scanned in from a paper map, and you're not restricted to places you can get a car or bike.
Download it for a free 30-day trial from http://www.littleredfrog.com/mapper
It costs £10 to use it after the free trial.
(declaration of interest: I was asking the same questions about measuring distances a couple of years ago and couldn't find anything suitable, so decided to write the software myself, with the help of a friend who's a much better programmer than me! - Mapper is the result)