The two companies I was going to mention, scan.co.uk and Steam, have both already been mentioned so I'm out of luck here 

Private Internet Access, another one of the better VPNs, accepts bitcoin, as do some CeX(used video game and tech shops in UK) stores. Quite a lot of small UK-based online stores take it too.