Kamita,
Programaciones en CGI se aceptan en casi todos los proveedores de alojamiento compartido, soporte para CGI es algo muy común en estos días.
Te animo a ver este post, tal vez te sirva para encontrar un buen proveedor:
http://www.forosdelweb.com/f19/busca...guntar-476062/
Saludos,