I want to host a few sites on a VPS and require different non-sequential IP addresses for each of these websites. How can I ask my hosting provider to supply me with such IP's without giving them a wrong impression? In fact, I have no intention to use foul SEO strategies. I just do not want google to think that the sites are related in any way, besides being hosted by the same provider.
Just explain to them what you've just explained here, or else choose different hosts for different domains
I think that the best solution will be to contact your web hosting provider directly and ask if they offer any additional IPs.