As for paying for services such that "customer of this VPN provider" can't be linked to you, I'd look at places that specifically accept bitcoin (I'm not a fan in general, but in this case, it signals their willingness to avoid collecting normal billing data like name, address, cc#, etc.).
I have no affiliation but they popped up in the googlings. Seems to be simple enough to get their service without giving away anything personally identifiable.
EDIT: the reason I tease out those two parts is because I'm concerned people will think TOR can protect against entities that can do a global customer-of-VPN dereference. TOR doesn't protect against global super-adversaries, consult your local security practitioner before feeling safe, etc. etc.