Hola Carla,
yo en mis servidores pruebas vengo utilizando PHP 5 desde hace algún tiempo, pero la verdad es que, de momento, yo no daría el "salto" desde PHP 4, al menos hasta que se corrijan algunos importantes fallos que tiene la actual versión PHP 5.0.3 (como por ejemplo, graves problemas trabajando con ficheros XML como los del backup).
Te diré que yo, hace algún tiempo la instalé (la 5.0.3) y me dió la impresión de que iba bastante más rápida, pero entonces me encontré con el problema del XML y volví a la 5.0.2, que es más lentita pero no tiene esos problemas.
Aunque insisto en que lo mio son servidores de pruebas. Para cosas "serias", creo que es más apropiado seguir con PHP 4.
Ciao