Es gibt einen Service von T-Mobile, den man nutzen kann um bundesweit nach verhandenen Hotspots in der eigenen oder fremden Stadt beziehungsweise Umgebung zu suchen. Das geht aber anscheinend auch international. Für Deutschland kann man die Strasse bzw. PLZ angeben und zusätzlich nach verschiedenen Arten von HotSpots suchen. Schon ganz praktisch - denn noch hat ja nicht jeder einen mobilen Surf-Stick - und per Hotspot geht es ja auch ohne Vertrag.
http://hotspot.de/content/hs_finden.html