KVChosting.net and finaltek.com VPS deals can be the best options to have a deal with.
Excellent customer service, literally minutes to reply. From a month of experience, the servers have never had connection issues. Sometimes speed seemed to get stuck for 1-2 secs, could be my side though.