NM (ABQ) has had free wifi and actual desk stations throughout the airport for a number of years. Real, wood desks (in keeping with NM architecture) outfitted with chairs or stools, and outlets.
I was just in Orlando and they had free WiFi, prominently displayed signs and kiosks for people to sit down, recharge batteries, etc.
It was pleasantly surprised as that's not typical in larger American airports.
Btw, does HNL now have free WiFi? I just saw an article saying it does - http://www.hawaiistar.com/2010/12/honolulu-airport-wi-fi-now-free/