There is any area up near exit 38 that is detailed in the WA Ice guide. I've been meaning to get up there and try it out. Alas, I just sharpened my tools and pons last weekend too, guess I'll need to do it again before the real ice cometh.
All you guys need is a some chunk of rock no one carries about... the closer to Seattle the better... the more time climbing and the less time driving for training nights is key! Also as your skill set improves look for steeper stuff... it will only help.
Even more important then that is you need a core group of motivated individuals that want to be there on a weekly basis. Even if it is just 2 or 3 people as long as you guys are meeting weekly you will build the momentum needed to get a weely climb night established. I know trekandclime, Ade, Alpinedave and some other dudes went a few times last year... see if they are interested in starting one up. Good luck!