Photoshop持ってるなら、雲模様フィルタつかってから適当にトーンカーブいじると
即席で使えるのが出来るよ。
途中でフラットな領域をいくつか設けて平地をちゃんと作ると実用的。
あとマップの解像度は1000x1000のマップの場合384x384ぐらいの絵にすると良いと思われ。