I checked a few companies, VPSland.com offers from IP in their VPS plans, ServerPoint.com - 2-4, A2hosting.com - from 1-8,
I think the number of IPs offered in the plan influences the price you pay, so just go for the plan with thу number of IPs you need.