reply to atomant
Re: Canadian VPN ISP I agree w/ Hellfire, if the service is willing to lookup the public IP you're using and is able to tie that back to a known VPN service, there's not much you can do about it. As he says, perhaps find a "buddy" who will allow you to jump off their own private VPN server. Come to think of it, I wonder if someone or some group hasn't done this already; provided some sort of VPN sharing among trusted members. It would be a cool idea.
The only other thing I can suggest is maybe using the TOR network ( »www.torproject.org/ ), which would not typically include well-known, fixed IPs. Unfortunately, while the TOR network provides anonymity, it does so at the expense of performance. It's an onion router, so you're passed through many systems/layers to make it impossible to backtrack your own public IP. I guess it falls somewhere in-between a public VPN service provider and a buddy offering you his own private VPN service.