In our city, you need a library card to use the computer. In order to get a library card, you have to prove you are a resident (i.e. utility bill, mortgage or rent receipt, etc.)
Internet cafe's, you purchase time (so he'd need money).
HOWEVER, at Schlotsky's down the street and a couple of pubs in our area, internet access is free (and they have pcs set up for customer use) . It's pretty secure but I don't think sites like WS would be blocked... FB, LE is monitoring his page and if they are monitoring it closely, they can see if he signs in.
Edit: Then again, if he has another laptop / netbook et al (that he grabbed from his duffle bag?), all he'd have to do is find a hot spot, open wi-fi connection or he could have a USB wifi stick?