We've admired tree-stump stools with painted tops before (see DIY: Garden Stools); we also like these side tables made from felled logs, with exteriors painted glossy white. Designer Marie-Laure Helmkampf came up with the idea for a project in Provence.
Pondless Backyard Fountain Pond and Waterfall. Even without the fountain, which in Az will grow algae like nobody's business, I think the idea of softening up the patio with a little rock garden with plants mixed in.
Back Yard Hostas - Native to eastern Asia, hosta came to the United States in the Hostas are prized in the shade garden for their large leaves in different shapes and colors of green, deep blue or creamy variegated. Love my hostas!