Senza modificare il file php.ini puoi modificare il max execution time in locale nello script con set_time_limit()

Occhio però perché se il php gira in safe mode la funzione set_time_limit non viene eseguita dal parser.

Manuale:
http://it2.php.net/set_time_limit