Aside from the obvious Digital Ocean, there is Atlantic who offer VPS's for $0.99 per month.

https://www.atlantic.net/

BTW - If you sign up for Digital Ocean, use my referral code: http://myshar.es/1ojAsbb