The ultimate IP changing software is Tor, Nothing above and nothing at its side. It's takes about 5min to setup and gives you thousands of proxy servers to use. And yes, it works on private servers if you got yourself IP banned. And you get unlimited download on rapidshare etc.
uupsForgot link:
Tor: anonymity online