well, thing is, to have proxies I think you need IPs right? You might try to set-up your own ISP/Web host company, then petition to be allocated a large set of IPs based on needing them to run ecommerce sites (SSL) for thousands of customers. Maybe you could get at least a fwe thousand this way? I think they're actually "running out" with the current addressing scheme...
Taken a step forward, you could spend about 100k and become a registrar...not sure if that would help, but you cuold get wholesale pricse on domain names, which is always fun.