My host has been tightening it's TOS (to such an extent it seems like anything other than a staticsite is going to violate the TOS

PHP scripts are killed after 2 minutes of execution. Your PHP scripts are being killed around 2 to 3 minutes of execution. For example:
[Mon Sep 11 13:22:57 EDT 2006] KILLING /usr/bin/php belonging to cfalscom (Overrunning PHP process)
[Mon Sep 11 16:02:22 EDT 2006] KILLING /usr/bin/php belonging to cfalscom (Overrunning PHP process)
We may assume that the first one started at 13:20 and the second at 16:00. Please check your script code as it seems to be taking more than expected to complete.
Is there any rule of thumb for the time it should take based on a fairly small site? (Approx 3 or 4 users per day, half a dozen courses, virtually no activity in forums, chat etc.) Not sure where to even begin looking - but am looking for a new host and to go dedicated server.
Any pointers much appreciated.
Regards
Harry