A ver, cualquier servidor con soporte para PHP y MySQL, soportará AMFPHP, amfPHP lo que hace es actuar como capa intermedia, para enviar|recibir datos de fora binaria, (es decir, sin perder el tipo de datos). Si tu servidor MySQL soporta 1000 conexiones, pues amfPHP soportará 1000 conexión.
Sobre hostings con PHP y MySQL hay muchos, y se ha hablado muchas veces en el foro.
Como empresas españolas conozco a CDMON.com son muy buenos y muy serios. El resto de españolas,


yo no me fiaría mucho, a muy caras, o no son serias (al menos con las que he trabajado).
En CDMON si "soportan" amfPHP. Yo lo tengo en Dreamhost (si contratas ahí te hago un bono descuento) o te puedo revender un poco de mi espacio. Otros usuarios del foro también tienen empresas de hosting, LA100RRA, Mr.Kornfleis, creo que Aoyama,... pregunta y compara