Oprah did a show on "Back Yard Makeovers"...
http://oprah.oxygen.com/tows/pastsho..._20010601.html
She has some ideas on there...
also, see if there are any colleges nearby who have a program in "Landscape Architecture" or something..maybe you can get some students to fix up your yard for cheaper than full price.