Deals from libertyvps.net and netshop-isp.com.cy are worth every cent you pay for their services.
Their support is very responsive and provides very good notices in advance of maintenance periods, etc..