[mclehman]

I'm sure there are many more, but Mullvad is one VPN provider accepting bitcoin payments (as well as cash).

[Cyph0n]

Mullvad has been great. Very easy to setup and they do not take any of your personal details. Instead of a user/email and password, you get a random account number that is used to track your payments and authenticate you.