I think the Made in Washington store offers an interesting variety of things for gift giving. Many of their products are food-related (like delicious MarketSpice tea and Sleepless in Seattle Cocoa!), but they also have a nice selection of art glass, ceramics, etc, along with Seattle photos, postcards and books.
It’s a nice idea to be able to buy gifts that have been made locally. If you’re a Washingtonian, you’ll definitely want to check out this store (or web site: http://www.madeinwashington.com/ ).