I've had very good results using Garmin and there Streets and Trips software. It doesn't have to be expensive if you buy used off ebay. The old monochrome Garmin Legend is fine and works and sells for under 100 bucks on Ebay.

Creating your own routes is truly the best way to go. It takes quality time to create a route that avoids the worse highways but a good route is going to require lots of turns. Out west, I'm not so sure but in New Jesery, I'll average about 50-60 turns for 70 miles of road which isn't too bad. I prefer this than riding on one fast highway with no shoulder.