It's going to be almost impossible to get "varied" IP addresses for a single host. An ISP providing VPS services is going to have a block of IP addresses on the same subnet assigned to the machine hosting the VPS instances. You could get a few IPs, but they'll be contiguous.
Also, it's unlikely the ISP will appreciate you running a honeypot on the VPS, especially if it's not set up correctly and hackers end up using it to attack other hosts on the ISP's network or the general Internet.
Why not run the honeypot off of your home Internet connection? Set up your router to route all packets to a single machine on your internal network. You could even route them to a virtual machine running under VMware on one of your other systems.
If you really want to have honeypots on multiple IPs, you should just get multiple VPS instances with different ISPs.