Overall, there are two types of proxies. Pay per IP (Unlimited bandwidth, x number of IPs) and Pay per Gig (Limited Bandwidth, larger pool of IPs to use). Sounds like you need to check out unlimited bandwidth.
I'm starting to see trends of companies making the switch from pay per gig to pay per...