Staples slips in a mention of Wi-Fi: In a blow-out and somewhat over-the-top press release about Staples stores opening Chicagoland (the giant megalopolis that is Chicago and its suburbs), the company says that "for the first time, Staples stores will feature free Wi-Fi access." Jim Sullivan of Wi-Fi FreeSpot remarked on a trial back in Nov. 2005 that must have blossomed into this. [link via JP] It's always useful to read datelines: This press release was from March 2005, not 2006!
I spoke to the company and they confirmed that they had put Wi-Fi into all the Chicago-area stores as part of a big push in 2005, but that throughout the rest of the country, they offer Wi-Fi where customer demand seems to require it. There's no comprehensive plan at the moment that they're talking about.