Cheapest VPS I've seen – $35 + 20%off coupon code (ePaZysa6uJ) = $28 for life

There are a number of negative reports about their customer service out and about and the OP uses a throwaway account.

Their terms and services are scary at best and they make basically no guarantee about their services. Stay away for anything mission critical or email.

http://www.cloudatcost.com/terms.html

Where...? Doesn't sound very trustworthy to me...