Zoka Coffee and Tea House, 2200 North 56th Street, Seattle (near Greenlake) was suggested by Alex H., who called them and says they confirmed that they have free 802.11b wireless. I also had the suggestion of the Microsoft cafeteria, but that's not open to the public.
Some other possibles (not confirmed):
- SureShot Espresso, 4504 University Way NE
- Espresso Cafe Roma, 4201 University Way NE
- Zeitgeist Coffee, Pioneer Square and Capitol Hill
- Capitol Hill Internet Cafe, 215 Broadway E
- Cafe Stellina, Union and 21st Ave
- All King County Libraries, esp. the one at Crossroads, where you could get a latte at Starbucks and saunter on over to near the library.

