We use http://www.b-one.net to host our http://www.imotors.co.uk site and would recommend them to everyone.

The cheapest I could find that offered php/mysql too. And they're even ginving away Google AdWords tokens. Bonus!