Despite having several incoming IPs, most hosts have a single gateway IP; you're unlikely to find someone who wants to burn through bandwidth on the cheap, here.
Buy a few 1&1 or Dreamhost accounts and rotate them as they die every 10 minutes. Good luck.
