Se você quiser ir para a rota da casa de família (que eu acho que seria de longe o melhor em sua situação), eu tive sorte em este site (mas talvez tenha sido apenas sorte, eu usei apenas uma vez).
Há uma pequena taxa para poder enviar e-mails para hosts em potencial (provavelmente para cobrir os custos do site), mas você só precisa fazer isso para o primeiro e-mail, depois disso eles (esperançosamente) responderão você por e-mail e você não precisa mais passar pelo site. Note que muitos hosts aceitam apenas mulheres.