Deberías indicar qué necesitas, hosting Linux o Windows, PHP, ASP, MySQL, espacio en disco y transferencia mensual al menos.
Puedes acudir a algún buscador, como:
http://www.buscahost.com (español)
http://www.buscahosting.com (español)
http://www.buscandohost.com (español)
http://www.guiahost.com (español)
http://www.empresasdehosting.net (español)
http://hosting.astalaweb.net (español)
http://www.hostsearch.com (inglés)
http://www.tophosts.com (inglés)
http://www.findmyhosting.com (inglés)
http://thewhir.com/webhostsearch (inglés)
http://www.whost.info/ (inglés)
Elegir algunos y después hacer búsquedas sobre ellos aquí o pedir opiniones...
Con cualquier hosting de pago podrás usar tus dominios de godaddy, simplemente debes configurarlos para usar los DNS que te dé el proveedor de hosting que elijas.