Have a look at VPS deals which santrex.net provides.
They are not pricey but quite reliable and stable.