I think we have a pretty good setup, and it didn't cost me a fortune. I wanted to make a graveyard table (for my man Nicodem)
A patient man can find a lot of these on ebay for a steal too. Alternatively use something like spikeybits or warstore so you're consolidating shipping costs and can get items from multiple vendors through them at a discount anyway.
I bought 2x4s from home depot, L brackets, and a piece of MDF that had them cut for a 3x3 table and I screwed it together at home
I got a battle matt from Zuzzy (takes a while, it's just one guy, but great product at a great cost) http://www.zuzzy.com/ which I white glued down to the mdf
Got the Garden of Morr from GW. 50 is a lot, but you can find it 20% off or more, and it's a LOT of terrain when you spread it out. http://www.games-workshop.com/en-US/Garden-of-Morr
Ruins of Osgiliath are anothe rarely seen value piece from GW that fit the theme http://www.games-workshop.com/en-US/Ruins-of-Osgiliath
4ground gallows and sheds are some of the best deals, for painted, nice, usable terrain - http://www.4ground.co.uk/Default.aspx?page=287
Renedra makes hands down the most versatile gravestones, (I used maybe half so far if that including some for bases) and other little bits like crates and barrels. I'm interested in the farm house they have too - http://www.renedra.co.uk/webstore.html
I got woodland scenics tree bases to use as dead trees for like $5 on ebay. I mounted these on cardboard (would use plasticard if I did it again) just like the tomb stones. I used extra cutoffs from the zuzzy matt for the basing so they matched perfect. I didn't glue the tree stems into the base so you can take them all out and put models in.
For decoration I used some lichen and fallen leaves from secret weapon - http://www.secretweaponminiatures.com/index.php?main_page=index&cPath=13&zenid=f16fa2b0fbcc7ebb068755896ed0498f
I have thought about the pegasus temple too, the smaller one.