Hmmmm, funny you mention ice wines, when I was at Costco yesterday, I was noticing they were carrying several Washington varieties, naturally I can't remember which!
Here is an article that may point you in the right direction:
Also you may want to stop in at at the Wines of Washington Tasting Room at the Pike Place Market. Last time I was there, I don't remember ice wines on their list, but they had a wonderful pairing with chocolates (Theo Chocolates, as I recall). Just scrumptious. http://tastingroomseattle.com