What do you have for ListenAddress? If you point it to something like 127.0.0.1 then that may be messing you up -try just 'Listen 80', and also if you're using NameVirtualHost directives, be sure that the wan ip is in that.
Also, look and make sure that iptables is allowing all port 80 traffic through.