Many good questions generate some degree of opinion based on expert experience, but answers to this question will tend to be almost entirely based on opinions, rather than facts, references, or specific expertise.
If this question can be reworded to fit the rules in the help center, please edit the question.

You don't go into to much detail of what you're looking for, my suggestion would be to use TerraGen ( http://www.planetside.co.uk/ ) which can generate 3d terrain. I would take these renders, view then from a top down angle, and piece together a rather detailed and unique world map myself.

Or are you looking for something that will create a random 2d map such as the World of Warcraft map?

Fractals are a popular method of generating random maps, and there are a few tools that are available. I've used Donjon with some success to generate base maps. It's not perfect though. John Olsson used to have another online map generator but it seems to be defunct now, the C code for it is still downloadable on the page.