The Dunn Bros on Washington Ave (north loop) has two Linux-based free web terminals. They’re well done too. The interface is KDE 3.3, but they’ve limited what the user can do so that you can basically open Firefox. Right-clicking is disabled, they’ve limited the KDE menus and the menus within Firefox as well (no ‘open location’ and browse the system).
Everyone go buy a cup of coffee there to thank them for using Linux.