For those in Singapore (or neighboring countries), try ExpertVM (http://expertvm.com/).

I have been using them for hosting small Django sites and running SVM classification without any issues. It's cheap if you want to have a VPS to play around with different OS-es (you can reinstall a new OS via the control panel).