Here's an example of what a few minutes in Gaea can do with your heightmap. With some more time you could obviously customize the terrain a lot more...
I actually might need a little help...I kinda haphazardly plotted some contours, but I ended up NOT sticking to even gradations. I've got the colors...