There's a large internet cafe in Brusseles opposite side of the street as the Hilton, rates were reasonable..
Also, the Crowne Plaza in Bonn, and another small place I stayed at in Luxembourg had one terminal set up, I can't recall the name of the system, but this particular type seems to be popping up, bad thing is you can't use telnet from it, only web access...