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.