Estamos en las mismas, yo no se q tutorial habras visto pero yo vi este:
http://www.maestrosdelweb.org/editorial/phpmysqlap/
pero recuerdo una vez q logre instalar el apache y el php (el mysql no porq no quise :P) ah, pero estaba con Win98, en esta oportunidad tengo win2kpro, tendra algo q ver esooo?:^(.... bueno si sabes de algo pasa la voz