I recently got the Primordial Desert map generator and it is just amazing.
It by the same guy that did Planetiods (another great one) 
Seibai on the Minecraft Forums is the maker of these awesome Generators

I'm currently making a video series on the Desert, Check it out here
http://bit.ly/gZw4Tm
You can get the generator here: http://www.minecraftforum.net/viewtopic.php?f=1022&t=160139

You gotta try it