"How to get them for free"
You could use Bing instead of Google Maps (controvertial!).
Someone was linked a page here that used silverlight to do a bingmaphack and give you a massive scrolling OS map of the UK. Silverlight generally crashes all the time when I try use it though.
I like the concept of OSM and admire their hard work, but visually they are a bit horrible, could take a lesson from OS's beautiful and practical representation. OS maps are the master at giving you enough information on the map so you can orientate yourself in your surroundings, without drowning you in unneccessary points of reference. I suppose that's going to be the difference between a system set up by well-meaning individuals skilled in programming and databases and a system run by cartographers - it's not just a science, there's definitely an art to it.
I used a 1:100,000 OS touring map of Scotland last summer. All of Scotland on one sheet means its a bit inaccurate for fine tuning your route, but you can work out where you want to go and see the main roads to get there. In the back country, there generally are only one or perhaps 2 roads to get where you want to go anyway. I used a bit of mobile phone and a bit of following my nose to fill in the gaps and locate bits of likely looking cycle path.