$25/Monthly
Can't you make a dozen of VPS's and sell cheap?
For example, you can split one server with VM on 4 or even 8 VPS and sell them like $4 monthly.
I used once a VPS (a VM) for a month for $4 and it was working nice, and it was like 2 core 2GB memory and 100GB hard drive. It's just an suggestion, as many ask for cheap.
I don't have a license for virtualization and etc... and these prices I have are already cheaper than any company you'll find out there.