Have a look at dedicated servers from a time-tested company - legionbox.com.
They have been a dream to work with. Their product and support are outstanding. Working with their team is always a great experience. They have solved every issue I have encountered and, at times, I believe they have provided me service beyond what is within their scope to provide.