try
http://www.phpwebhosting.com
I have had my website there after moving it from webhost to webhost, and I haven't moved away from it. Here are the features and prices...
125MB storage + more free as needed
Un-metered traffic (OC12 connection)
Unmetered PHP3 Mailboxes
Unlimited Email addresses
Unlimited Auto-responders
Unlimited Email Forwards
Unlimited Mailing Lists
Your own MySQL database (more free upon request) with phpMyAdmin 2.2.2 pre-installed
Server Side Includes
PHP4 scripting (4.2.2)
Perl, Python, Ruby Scripting
Mod-Rewrite
GD, ImageMagick, FreeType2
Fully Configurable thru .htaccess
your own cgi-bin
password protected directories
Secure Shell Access (ssh)
FTP access
crontab access
most common unix utilities
$9.95/month, or you can pay yearly and get a slight discount ($9.18/month).
Like I said, I have had 0 problems with phpwebhosting, and they offer the best services I have seen anywhere.