I'd choose LusoVPS.com cheap VPS deals.
The live chat help system has always been very helpful.
Uptime and speed connectivity have been also great.