Or you can set up a proxy server and use proxy authentication. You can then change the username/password combo every day in your cafe and give them out to those who need them.

I am pretty sure squid support proxy_auth.