I don't know how widespread the stores are nationwide, but at least here on the left coast Kinkos always has internet access available. Prices aren't low, but the equipment is top quality and they seem to be always open.

I even used Kinkos for internet access in Sydney, Australia recently.