Hi Mike, I know you asked for VPS or dedicated hosting, but if you don't need entirely full control over the hosting environment, then perhaps I can interest you in our newly launched clustered, load-balanced ("cloud") hosting platform?
It offers immense scalability and redundancy, but without the cost of other setups.
Our standard clustered hosting package at £9.99 a month allows you to host up to 100 websites across Windows and Linux, and you can even host a website in one of the 'Hybrid' modes - that means that ASP pages get served by the Windows cluster, and PHP et al gets served by Linux. This can be turned on/off/configured on a per-site basis.
We can give sites individual IP addresses, however as always these are subject to RIPE guidelines (so you'd typically need an SSL certificate for each site that you wanted on its own IP).
The cluster is redundantly load-balanced (so if a server fails it doesn't cause downtime) and there is replication with the back-end storage as well as backups every 15 minutes - the system was built with reliability in mind.
As mentioned this platform may or may not be of interest to you, if you have any questions or queries please don't hesitate to give us a call or send us an email.
You can find out a little more about the platform here:
Load Balanced Clustered Web Hosting from Tsohost