For paid access, T-Mobile have hotspots in most Starbucks. BT openzone is more prevalent in the UK though and has recently appeared in many McDonalds.

For free hotspots, have a look around consume.net