Here's what my son did when faced with that very same situation. His yard is basically on top of a rock pile so he couldn't get any grass to grow. Couple of walls and some bark later, he's got himself a nice looking yard.
The Agave plants were all cuttings from a neighbors plant.