I suppose a moss lawn is out of the question? Sometimes growing conditions (too much shade, poor soil, etc.) will make grass lawns a perpetual nightmare, and moss lawns are hot right now. They look stunning if properly maintained.
I'm a new member so I can't post links, but a quick Google of moss lawns will come up with dozens of sites.