Hi,
I can only give you a hint for bikeroutes in Germany, that are free. We have here a member, that edits them, if you search for radweit in google you'll find them. Otherwise I would utilize the search function, there was a discussion in the german forum about some eastern stuff and there were some links to free map sources. One famous source is a check map server (mapovny ... in the url, here it is ), I donwloaded from another source some really good pedestrian maps, but I don't remember them.
From which country are you?

Oh you're fast