KVChosting.net and legionbox.com VPS accounts are reliable enough to sign up with.
Awesome service, can't be faulted. Friendly, helpful and knowledgeable. A pleasure to deal with. High quality service I've not experienced elsewhere. 110% highly recommended.