Para practicar digo yo k puede ser gratuito no? Los hay sin publicidad aunque en menor medida, y sino por un bannercillo tampoco pasa nada si es para trastear..
En cuanto a lo de la compatibilidad, supongo que será que soporte/ofrezca PHP y MySQL ¿no?
De pago.. yo te recomiendo 1and1.es
Gratuitos ahora mismo no recuerdo ninguno, pero es cuestión de buscar uno que se adapte a los que buscas