Here is how I do it when I have a map with no height information. Two examples from two different challenges. Basically, draw some contours, fill them in with grey values for height and then smooth the image down to interpolate.

http://www.cartographersguild.com/showthread.php?t=4648

http://www.cartographersguild.com/showthread.php?t=1273