Hellihello Timo,
Du musst erstmal dem Apachen beibringen, dass er überhaupt eine anderens PHP nimmt / hat. Wenn es (Strato)-Suse-Plesk ist könntest Du dir überlegen, ganz auf PHP5 umzusteigen. PHP5 als cgi wäre auch eine Variante, die aber bei der o.g. Serverkonfiguration irgendwie mit der Suexec Probleme hat, die wohl nur mit spezifischem Workarround zu kitten sind. Das PHP5 zu komplieren ist nicht so problematisch. Du musst halt wissen, dass es dann in der /etc/sysconig/apache2 unter "APACHE_MODULES" auszutauschen ist.
Links zum Beispiel:
http://www.serversupportforum.de/forum/faqs-anleitungen/4766-howto-php4-php5-als-cgi-gepatcht-deutsches-howto.html
bis
http://www.serversupportforum.de/forum/faqs-anleitungen/4766-howto-php4-php5-als-cgi-gepatcht-deutsches-howto-5.html
und
http://www.php-resource.de/forum/showthread/t-49616.html
Gruß,
frankx