Your best option is going to be a hosting center and not a vpn provider. Many hosting center will help you load vpn server images if you need. A hosting center is much more likely to be able to provide you with blocks of ip addresses for your use.
As stated this will be very expensive, ip addresses are not cheap because there is still a very limited number. Then again it is not that expensive if it is a business, many companies need multiple ip addresses. It tends to be cheaper than trying to get block actually assigned to you by a ISP or organizations like ARIN.