So far I haven't found any starbucks that wouldn't have free wifi in London. Well, apart from the small wooden one at the Liverpool street station enterance (but that is to be expected sincie it's a, well, a wooden box:)