I usually don't recommend but you should 100% go with Okayservers.com - I like their Budget dedicated servers.
Its long history in this business gives the reasons to treat it as the host with...