The Stone stuff is all pretty good, though not totally my cup of tea. A little too heavy on the cascade hops for my tastes.
One great thing about Olympia that I noticed straight-away is that Alaskan beer is available EVERYWHERE and even on draft. Everything they make is great, but I doubt it's readily available out east.
You might be able to find New Belgium beers out there: Fat Tire and so on. Sunshine is probably my favorite of theirs, but they're all good.
The Ommegang beers are local to the NE as well: Hennepin, Rare Vos, etc. All good stuff except for the lambics which I don't care for. Same goes for the Unibroue beers out of Montreal. I love Maudite the best, but the rest of their stuff is good too.
Other stuff local to me: Dick's beer in Centralia is amazing. "Dick's Danger" is their flagship ale that's available all over, but I really liked the "Silky lady" saison as well. Unfortunately they have some of the worst graphic design ever:
Another amazing local brewery out of Seattle is Elysian. Great stuff all around.
Belgian saisons remain my favorite kind of beer overall. Fantome is probably the best easy-to-find brewery I've discovered. That should be available out your way I think.