I am considering the VPN service Privateinternetaccess. One of it's payment methods is bitcoins. As described on this page paying with bitcoins strengthens anonymity. In contradiction, this page claims bitcoin is not normally anonymous. To what degree is bitcoin anonymous? How does this anonymity differ compared to paying by other means such as credit card, Paypal or through Amazon?
Since the steps described in the second link are only for the U.S. I would have to find an alternative way to exchange my dollar to bitcoins. I'm wondering is it worth the effort? Is the worse privacy compromise if I didn't use bitcoin that it could be known I am a user of Privateinternetaccess? Any advice is greatly appreciated.