Lo que podés hacer es buscar dominios que tengan mucho tráfico y anden bien, y a través de nic.ar te fijás donde están hosteados.
Por ejemplo elserver.com hostea psicofxp.com y los planes con MySQL comienzan en $25 + IVA, pero no podría confirmarte si verdaderamente son buenos.
Y acá mismo hay un foro de web hosting:
http://www.forosdelweb.com/f19/.
Y al paso: ¿de qué se trata tu sitio?