If you are properly paranoid, a VPN won't offer much anonymity. VPNs may still keep logs (even if they say they don't, or when they receive NSLs they may be for

If you are properly paranoid, a VPN won't offer much anonymity. VPNs may still keep logs (even if they say they don't, or when they receive NSLs they may be forced to do so). For real anonymity, Tor is a much better option. Especially if used from a distribution like Tails.