Der Webserver sollte so klein wie möglich sein (höchstens ein paar MB besser KB) und PHP unterstützen (und wie erwähnt plattformunabhängig sein)
Du weisst aber, wie gross alleine der PHP-Interpreter ist?
Irgenddwo hab ich auch mal ein Projekt gesehen, die den Apache ohne PHP auf 2MB gedrückt haben um ihn in einem Embedded-System laufen lassen zu können.
Schau doch mal unter http://uclinux.org/ nach ob du was findest, da in dem Bereich die Software auf grösse und weniger auf Geschwindigkeit getrimmt wird.