la mayoría de empresas de hosting que encuentres por la red te soportarán como mínimo php y mysql (o asp en su contrario en servidores windows)
este tipo de características dejaron hace tiempo de ser un extra y se han convertido hoy en día en un indispensable y común en cualquier servicio de alojamiento web.
prueba a buscar en
www.buscahost.com por si hubiera alguna de tu interés.
Saludos