Yo también te recomiendo primero investigar que es lo que necesitas.
Puede que el procesador no aguanta o solo necesitas mas ram.
Imagínate que contratas un servidor supuestamente mucho mas potente con doble de ram etc... y te pasa lo mismo ya que necesitabas un micro mas potente.
Y como estas preguntando acerca de las empresas para comprar un dedicado aquí van algunas:
http://www.infranetworking.com/ - Por lo que se son de lo mejor en servidores dedicados y están presentes en el foro.
http://www.datacenter1.com - He oído hablar bien de ellos y también están presentes en el foro.
http://www.cyberneticos.com/ - También tienen buena calidad y el soporte es rápido.
Saludos.