My entire front lawn is Zoysia grass, and I love the stuff. It grows fairly slow, and can tolerate lots of heat and drought.
It will stay green with minimal water. My lawn still looks great when all the Bluegrass lawns are burning down in the middle of the summer.
It grows super-thick and chokes out most weeds. It has very wire-like roots - grubs hate it.
The season for it is pretty short. It greens up in late May and is done by Halloween. (no problem here, I'm sick of mowing by then anyhow!)
Grown from plugs or sprigs, it takes a long time to establish. I read somewhere that they have seed for it now, so that might be a good option.