Digital Ocean + CPanel is one option.
Here's a how to
Install CPanel on a Digital Ocean droplet running Centos..
Because Digital Ocean is all SSD you can, for a small processor sacrifice, add Swap to your droplet using
this tutorial to add a Swap file to your Digital Ocean droplet.
The number of sites you can run per droplet depends on how much memory and disk space you have available and how much traffic they receive.
Digital Ocean only provides one IP address per droplet however you can run 2 droplets running CPanel and synch DNS between them, so NS1 = Droplet 1 , NS2 = Droplet 2.
However once you start spending $20 per droplet, $14 for CPanel VPS per month you might as well move to OVH and their SoYouStart offerings.
An Intel Xeon W3520/ 4 cores 8 threads / 2.6Ghz / 16GB RAM / 2 * 2TB HDD & 250Mbps unlimited data transfer is only $42, add $20 per month from OVH for CPanel lands you with a capable server for $62 per month.
https://www.soyoustart.com/us/offers/sys-ip-1.xml