Obviously, this so depends upon the people and what they like. For over a decade, I've been pleasantly surprised by some of the fun stuff at the Zoostore at Woodland Park Zoo. You don't have to buy zoo admission, you can get into the store at the west gate, i believe. If not, just explain to the admissions person that you're looking to shop. Along with all the souvenirs you'd expect, there's some fun world art and crafts and jewelry, and notepads made from elephant dung paper.
If you've got time to wait for shipping, etsy.com can be a great resource. Like all of the internet, you've got to wade through some real crap to find the good stuff. But there's a surprising amount of delightful handmade stuff at reasonable prices. If you're stumped, try entering some key words (this is how I found a much-beloved slow loris print, and an adorable sloth necklace). And while this won't help now, remember that the Urban Craft Uprising show is in July. It's great getting to touch and hold wonderful creations from many of our local etsy sellers.
Third Place Books in Lake Forest Park has a really wonderful collection of "prizes." Lots of great and quirky finds, many in the $5 range. From housewares to stationary to finger puppets. I haven't been in their Ravenna store, but they probably also have good stuff. Independent bookstores, in general, often have some really great and unusual gift items.
Portage Bay Goods has a great selection of gift items, cards, journals, and they try to stock stuff that is FUNCTIONAL as well as fun (some type of cool hammer, or hipster mug, or whatever). I appreciate that, as I prefer to gift items that have a purpose. http://www.portagebaygoods.com/page_info?pages_id=1
If you're looking for gifts that are cute/adorable, CakeSpy has a pretty nice selection. http://www.cakespyshop.com/
Not A Number was that wacky store in Wallingford that was similar to Archie McPhee's, but had more liberal bumperstickers everywhere. They're now on N 35th. So for the funny stuff, the quirky stuff (America vs Communist Unicorn action figures), and liberal political gifts, this is the place. http://notanumbergifts.com/
City People's Mercantile in Laurelhurst is fantastic, as well. I've never gotten anything hardware related here, but it's a treasure trove for finding amazing gifts and things. And it's pretty big, so there's lots to check out. http://www.citypeoples.com/
Lastly, while I haven't been there, Andaluz seems well loved on yelp, for having fun little items in addition to their clothing and jewelry. http://www.yelp.com/biz/andaluz-seattle