Try considering http://pirateshosting.com/ and their dedicated servers.
Their servers are fast & reliable. Another plus is the variety and depth of Easy Apps applications that they have.