Am looking for (out of curiosity, to begin with) collections of premade, at least medium quality wilderness maps available legally for free (published under gpl, gnu, creative commons, or a similar license), of all/any kinds of terrains/climates. Or, coming to think of it, for a good random generator for the same. Have you found any such that you'd recommend?
Here are some of the sites I use the provide me maps and such. Some are free, some are donation. They are provided by the authors and are "no cost", but they do it for the love of the game. Please help them out if they have a donate button, they work very hard on these.
There is more here than what you are asking for, overland, dungeon, interior. So enjoy.
A nice random generator is Hexographer.