I was going to mention West Elm -- I love what I've seen in their catalogs, although I haven't purchased anything from them yet.
Design Within Reach is HOT, but, uh, only within your reach if you want to shell out some $$$.
Mod Livin' is a cute local place out here, but their website says free shipping for most stuff over $100, so that might be an option.
I have a catalog at home that has some funky, modern, inexpensive stuff -- I can't remember what the hell it's called but I'll let you know.