Many cyber cafes now have security cameras. Some in Europe (especially Italy) require identification (e.g. passport copy) before you can use their machines -- all allegedly in the name of 'fighting terrorism.'
Good idea, if the library's computers are not too locked-down.
You also don't know how extensive the logging/filtering is on library computers.
Hotspots are usually bad news, unless you're running a VPN. Just look at the success of FireSheep.
If I were in his shoes, I'd use Tor. Goto torproject.org for details.
Fidel