How are you going to access a completely anonymous VPN provider without a non-anonymous internet connection?
If your traffic is interesting enough, the money trail will eventually lead back to you.
Micah Lee did a talk about how he does it. In essence he uses Tor to connect to the VPN. He also explains how to pay for the VPN anonymously.
I think it was part of his Qubes OS talk: https://youtu.be/f4U8YbXKwog
This is just not true. You cannot sign up for an ISP without disclosing at least your name and address. Many VPNs support complete anonymity.
It's a different middle man that--if you choose the right one--will absolutely know less about you.