This video describes how to build some terrific looking desert and Martian terrain.
WarFactory has a tutorial on making African Acacia Trees.
A mix of baking soda and super glue can be used to make finely textured bases.
The All Hell Let Loose Blog has an article on making 6mm pine trees.
Here’s some advice on modeling trees from air conditioning filters.