Pier 1's Summer Catalog recently came out, and we love this Lime Terra Cotta Stool. It's so multi functional, and could be great inside or outside.
You could use it as a stool, or get a couple and use as side tables. A nice way to add some subtle ethnic texture without the jetlag. (Now on sale through 6/22 for $59) Online only.
I think garden stools are really cool accessory pieces. As someone posted on the NY site, Gumps has a nice selection glazed ceramic ones ($200-300). Charles Keith has a great peacock-colored one for about the same price as the Pier 1 terra cotta one. And my favorite is the blue glazed one made by Molteni & C (in the the $400 range, I believe).