Time to find a new host. Some suggestions: http://www.hardhathosting.com/ or http://www.surfspeedy.com/.

Always remember "PHP is the last resort of the incompetent.”