Provider that allow me request new ipv4 whenever I want, at reasonable price?

I need a vps that has this spec:

1GB RAM Unmetered Bandwidth Allow private squid proxy

And I need to change ipv4 at certain period. This is because my ISP keep blocking the ip.

http://ift.tt/1dvHQ0Z