Hostsailor.com and libertyvps.net deals are solid enough to sign up with.
Good speed, fast support and see no down time yet! The best value at them is friendly support.