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.