I don’t know if it’s available in all Starbucks shops, but I just got back from work and met up with Yuko at the Starbucks near our place (next to the Junkudo bookstore) where she was studying, and I checked for free wireless Internet, and I’m now connected. I’d heard that you had to subscribe (and pay) for Internet access at Starbucks, but here at least it’s free. It appears as YBBUser in the Airport menu.