[...] the government would be able to request any service 
  provider to keep data about internet usage, although 
  initially it will involve about a dozen firms including
  BT, Virgin and Sky.

I guess that includes VPN services (like HMA, who are based in UK).