Terragenesis offers a great photo tutorial for making medieval wargames buildings.
The Pin at War Blog has a tutorial on making some nice “highland” bases for your figures. I love the look.
Here’s a nice photo tutorial on making Jungle Terrain.
The key ingredients are trays of plastic plants and mdf.