You can use
TerraGen. The personal edition is free for non-commericals. It's limited a bit, but it generates heightmaps that you can use, if you download the FEO plug-in. I wrote a little article about using it with XNA
here.
-----------------------------------------------
Jim Welch