Pues PHP 5, es la mejor opción si te vas a basar en OOP. Pero .. ¿realmente has evaluado otros lenguajes de programación -del lado del servidor-? .. me refiero a Java (JSP y sus Servlets o como se escriba ¬¬), hay lenguaje se programación que son enteramente OOP no como PHP que "sólo" soporta algo de OOP (más standard en PHP 5 eso sí).
La instalación de PHP 5 es igual a PHP 4 salvo que cambian algunos detalles de configuración (sobre todo si vas a usar Mysql).
Puedes seguir esta guía de instalación de PHP 4 (pero usando PHP 5):
http://www.maestrosdelweb.com/editorial/phpmysqlap/
Un saludo,