KVChosting.net and libertyvps.net VPS deals are good enough to sign up with.
I'm always impressed with the dedication that their technical staff show on support calls. Even difficult issues are handled with a can-do attitude.