Well...I made it to Veloce Velo (very nice, laid back staff, family-owned business feel) and Sammamish Valley Cycle (good choice of stock, clearly caters to the triathalon crowd) today.
Picked up a few souvenirs (fiber spoke replacement kit, electrolyte tablets, etc.), but still looking for that WA inspired jersey, sticker, water bottle (you get the idea).
I'm headed over to Bainbridge tomorrow afternoon, so I'll try to hit up Greg's and one or two of BengeBoy's recommendations (Recycled Cycles looks fun).
Thanks. BillK