I guess VPS deals from a2hosting.com and regvps.com are worth trying.
They provide their customers with a lightning-fast server and rock-solid stability, all starting at low prices.
Support is active for 24 hours.