Por experiencia propia lamentablemente no te puedo recomendar ninguno porque nunca he tenido contratado un dedicado administrado y en este foro está prohibido recomendar un proveedor si no estás alojado con él, así que lo siento, pero no te puedo dar ninguna recomendación.
Ahora, de housing te puedo dar unas cuantas recomendaciones, que de eso sí que he contratado
Consejo: un dedicado adminstrado son palabras mayores. No es una cuenta de hosting sin más.
No contrates con la primera empresa de tres al cuarto que se te ponga delante. No contrates a una empresa de una sóla persona ni un autónomo independiente. Si te lo tienen que administrar (además de vender, facturar, atender el teléfono y todas esas cosas que se hacen en un negocio de esos) necesitarán personal técnico (y más de un técnico, desde luego). Que te dejen ver su centro de datos o los servidores (caso de que los tengan alojados en el centro de datos de otro o en un centro de datos neutral) y visita sus oficinas si es posible o pídeles que te dejen ir y ver su infraestructura para ver su reacción a ver qué te dicen (otra cosa es que vayas luego).
Si te dicen que sus servidores están en la China, que estén de verdad en China.
Si te dicen que están en España, que te dejen verlos. Si no te dejan, gato encerrado.
Hay mucho piratilla suelto.