Found a neat online random map generator. Here’s a sample map I just created:

It can do more than just physical maps; you can also manage nations, cultures, and so on with the program. It’s really neat software; do try it out.