Recently I acquired cheap VPS at
They offer cheap VPS packages and are suitable for running OScam.
My other suggestions would be (has lower upload speeds though) and (prices are from 9.99EUR here).
Installing OScam on VPS is an easy task and here is how you do it.

EDIT: I also tested and I can say this VPS is even better than
It offers higher upload speeds for same price and upload is very important, especially if you are using OScam with its cache-ex function!

First you need to compile OScam. I suggest you compile it using Simplebuild script.
Please check my Simplebuild article here on my blog. Simplebuild will also automatically install all missing packages that are needed for successful compile.

After compiling OScam for you VPS, you need to put oscam executable file to /usr/local/bin folder on your VPS server.
Use 0755 permissions for this file. Then you need to put oscam configuration files to /usr/local/etc folder.
You need oscam.user, oscam.conf and oscam.server. Just create empty files with these names and upload them to /usr/local/etc folder.
One setting is very important in oscam.user and that is httpallowed!
You should set this to: httpallowed = IPOFYOURCOMPUTER (NOT LOCAL NETWORK IP!!)

Now you need to run oscam with this command: ./oscam -b
OScam should be running now. You wont be able to connect to WebIf right away.
For this you need to enter this in oscam.conf file:

httpport                      = 16002
httpuser                      = root
httppwd                       = ***
httprefresh                   = 10
httpallowed                   = WAN IP of your computer (use website
If you want that OScam starts automatically with system boot, then I suggest that you install Webmin which is free software for maintaining Linux servers.
If you decide to use Debian on VPS (as I did), then follow this tutorial to install Webmin on Debian:
If you decide to use Ubuntu 12.04, please check tutorial on TheWebPrograms blog where you will get all information about how to install Webmin in Ubuntu 12.04! I WILL EXPLAIN THAT ON !!!

After installation you will be able to enter webmin with this link: YOURVPSIP:10000

Before entering this link, you need to alter one setting in file miniserv.conf which is located in
/etc/webmin/ folder.
Open that file and change setting
ssl=1 to ssl=0.
Save it and enter this command in telnet:
service webmin restart
Webmin will restart and remote access to Webmin should be working now. Easy

For automatic start of OScam, just visit Cronjob section of Webmin and create new cronjob. Use these settings:

Execute cron job as: root

Command: /usr/local/bin/oscam -b
Want to execute : When system boots
Save it and OScam will now start with system boot. I think I covered all aspects of installing OScam on VPS.
If you have any additional questions or you think that I missed something, please add a comment!
Thanks for reading my thread.