Yep, most likely you didn't follow the howto correctly.  Take a look at your template fragment, specifically this line:
    AddType application/x-httpd-php .php .php3 .phtml
...and make sure it's exactly as specified in the howto.  If that's correct, make sure that it's in your httpd.conf file (that's in /etc/httpd/conf/httpd.conf), and then restart apache (with /etc/rc.d/init.d/httpd-e-smith restart).  Try again, and see what happens.