Yo me decantaría por trabajar sobre alguna distribucion GNU/Linux si conoces algo de Linux, puedes configurar la maquina para que consuma muy pocos recursos y instalar el soft de forma sin tener que pagar mucho por el soft usado.
Apache + PHP + MySQL son una buena opcion, si quieres mas información sobre como montar el servidor puedes ver un ejemplo bastante completo de un amigo.
http://clemente.host.sk/servidor/