I've been playing with seeds lately. Look at this topic and try some of the seeds there:
http://www.minecraftforum.net/viewto...=1031&t=193162
I personally recommend:
-1784338777788894343 Perhaps the best map ever. You might have to try it a couple of times to spawn in a good place. This map has many floating mountains and waterfalls with a huge tunnel running underneath them.
Attila the Hun - You spawn in a flattish snow-covered area with a large frozen sea, barely any trees and a couple of small mountains.