Try RCP, KRC, and Modern Builders Supply for ideas, Google for location closest to you.

Hey, checkout this stamped concrete info from the "Articles" link above, http://www.networx.com/article/stamped-concr.... Other good ideas are also at that link.

Slate works well.

Flag stone and stack stone is good for this project, then surround with river rock.

Oooo...I like the river rock suggestion!

I love the flagstone patio I installed two years ago. It's a pretty cheap, easy DIY project (mine was cheaper because I was able to get a bunch of remnants from a friend - check Craigslist). I also recommend considering bark or other mulch rather than rock for the rest of the surface. If you are keeping any vegetation, rocks will overheat the roots and evaporate too much water. You are here in the arid West, and we need to save all the water we can.

Great idea for reducing water use. Consider using pebbles instead of grout for the joints between the flags, at least in the less trafficked areas.