How about “Lawn Be Gone,” then?
Bush Master 
There ya go. Or even “Lawn Gone.”
Desert Hoes
Hey - I’m yer target audience, and I like it. 
I have to add that this one made me and my friend laugh out loud.
He just suggested Low Water Daughter, but that’s not super descriptive.
Earth Mirth
Got It In Spades Landscaping
EcoLogics
Good Luck with your new Green Biz!
Thanks!
Say, does anyone know any earth-goddess-type names other than Gaia? I wouldn’t mind a name like that, but anything with Gaia in it is too granola for my taste.
I hear ya with that granola peeviness, and Gaia gets overused in the lingo sense, unfortunately Not in the understanding sense of underlying cognition.
I’ll put your query on the backburner of my lil mind; work with plants every day in the nursery biz, mebbe a nice one will pop up!
Suggestion: Think about your favorite plants, look at the botanical Latin name: some nice juxtaposition might happen there.
I love these.
SmartYards
“Smart” as in both sleek and sophisticated and easy care.
If you truly want to eschew the standard lawn and go for more natural landscapes then I think I would go for:
Wild Things
And it fits my son’s “cool” requirement.
That’s a good idea - Syringa Landscape Design? Sorbus Landscape Design? Hippophae Landscape Design? Very interesting.
SmartYards - I do like that, but I’m not sure it isn’t too high-tech sounding. It sounds like I would be designing automated yards (which would also be cool).
Wild Things, eh? Hmmm.
Easy Breezy Landscape Designs
Easy Care
Simple Simon
Lawnless
I think there are a few good ways to make the final decision:
Easy to say, easy to understand when spoken, easy to remember, not humiliating to employees who have to answer the phone using the company name.
Update - I think I’ve decided to go with Laurel Leaf Landscape Design - Specializing in Low Maintenance Yards. It just seems to strike a chord with me.
Next step is to sweet talk the artistic Dopers here and see if anyone wants to have a go at designing a logo for me (I do yards, not logos. )
Update, Part II - changed my mind. Still looking. In case anyone cares. 
I would really like to call it Chrysalis - Landscape Design and Consultation, with a very nice stylized butterfly in the logo, but I see that we already have a business in Calgary with the same name - Chrysalis, An Alberta Society for Citizen With Disabilities. I don’t know how good an idea it is to use a name that is already associated with a completely different field.
Less is Mow.
Yeah, it didn’t make sense inside my head, either. Setting it free didn’t hlep.