Apache es el servidor web más popular y estable (aunque Microsoft se empeñe en desmentirlo
) y no tendrás ningún problema para conseguir hosting sobre plataforma Linux/Apache con PHP y MySQL, yo diría que todas las empresas ofrecen un plan de estas características.