We have it right here.
 

At Columbia Metropolitan Airport, there is free access in the terminal. Not a place where many people spend any time making connections mind you, but it is nice for me if I get through security and have a little time to kill.

To add another data point, Albuquerque (ABQ) has a free hotspot in the public lounge above the food court for Concourses A & B. It's a very pleasant place to sit (big comfy leather couches looking out over the airfield, quiet, isolated -- I liked it better than most of the Red Carpet Clubs and USAir Clubs I've been in ^ )

SSID = sunspot if I recall correctly (I've already cleared it from my list, as I won't be flying through ABQ again in the foreseeable future). It's a Cisco wireless AP, plainly visible (go up the elevator, then look up and to your left as you get off).

Continental Presidents Clubs in Houston, Cleveland, and Newark. Signal leaks out if you stay close to the door.

Or sunport perhaps (what the ABQ airport calls itself)?

Asheville, NC, airport had free wi-fi access when I was there around the New Year.

THIS IS NOT FREE - but still important to know
 

There are not many of these here so..... I think its worthwhile to post it.

in CGK (Jakarta, Indonesia):

Intercontinental Hotel - Mid Plaza. Service provided by BizNet. 512Kb bandwidth. Service is acceptable.... but here you cant be picky.

Ding. That would be it. Hey, I was close ;)