Little bit of a tip for you all. BEFORE you install Apache try typing the url: http://localhost/ into a webbrowser. See if it brings up anything.

I got this problem because some crappy television program guide that came with my tv tuner card installed itself as a webservice, and was already binding itself to port 80. Seeing as how I never used it, uninstalling it fixed the problem.

Hope this helps someone.