KVChosting.net and legionbox.com VPS plans are reliable enough to sign up with.
Technical support at them is very quick to get back regarding questions and problems and the team goes into depth to figure out the problem, not just to get me off the line/off chat.