CB2 has a great range of outdoor furniture and accessories at a fairly affordable price. I love the look of the Sunny Arm chair shown above, and it's all steel construction should make it a sturdy enough to withstand the elements.
Their resort outdoor sectional is quite nice looking too, although I don't know that I would ever actually have a place to put a whole sectional outside. I also admit that I kind of like the little white g-nome. Is that so bad?