Whenever I'm in search of a legal Wi-Fi connection, I usually check out Hotspotr, a great site that lists thousands of Wi-Fi cafés all over North America.
For globetrotters or UK natives, you'll be happy to know that the Londonist has created a similar site which displays free Wi-Fi locations on a map of London.
Use this map to find Wi-Fi in all sorts of places including coffee shops, pubs and even bars. And if there's a Wi-Fi location not listed on the map, just leave a comment and the map will be updated with the latest additions.
I wonder if British rocker Pete Doherty would rather chase the paparazzi with his Macbook than sit in a pub surfing the world wide web?! Maybe he still has yet to get the memo about this useful new site.