I made a desert board using a similar technique to this one, but I made 3 boards of 2x4ft rather than 6 boards of 2x2 ft. I planned it out on photoshop, which helpfully allows you to rotate shapes to check they fit, but you could do it old school and just use bits of paper. The biggest difference to this tutorial was that I used styrofoam (the blue stuff) rather than polystyrene. I find it far easier to work with, and tougher, too.
I textured it with a mixture of wood glue, cement, sand, brown paint, and a bit of water to help it all mix together. I spread this over the surface using a trowel rather than a brush (it was quite thick - much like concrete, unsurprisingly). I spread it very thin, and once it dried I drybrushed it up through shades of tan into a kind of creamy yellow deserty colour.
For terrain features I used hills as shown in this article, as well as trenches. The trenches were actually recessed into the boards and were a bit of a bugger to do. Photoshop helped with getting them to fit in different configurations.
Tthere are pics in my photobucket page. No tutorial, but hopefully you can see what I did

Any questions - just ask.
http://s84.photobucket.com/albums/k20/me_in_japan/table/
One thing I would say when making any board, is that its very, very important to keep it playable. What looks pretty often doesnt play well. McEagle does this very well, as the table looks great, and also looks very playable.