Cloud Hosting or VPS for limited budget?

[lolab]

I need a VPS or a similar setup which can give me fair amount of independence. I need it to use some custom scripts. The only problem is that for this specific project I have very limited budget. I can only spend $20 per month.
I have been looking for VPS offers. But good ones with top notch service will require some more money.

So, should I keep looking or opt for anything else such as Cloud?