I reccomend NIRMANI - http://www.nirmani.net

$11/month 100MB space 5GB traffic. PHP,MySQL,the works..
Usually they'll install things like modules and stuff free of charge 
within 24 - 48 hours..

Support is great, you get a real person, no auto-responder crap..
Annual & semi-annual payments get 15% & 10% off respectively...
Custom DNS entries offered...

Their latest deal is: Pay annually & get a FREE domain name..

I've been with them for about 12 months with no problems: 
http://www.guestwho.com


Regards,
Chris