Check within your apache config file to make sure that the php module is actually loaded. You should be looking for line something like:
Code:
LoadModule php4_module /usr/lib/apache/1.3/libphp4.so
If it's not there, add it in or uncomment the line, then restart apache. Debian seems to leave the modules it installs commented out, meaning you have to manually change it.