hi
i think a good hosting would be @ Dreamhost.com
they have the php and mysql support that you are looking for
ontop of that they have many other options
email me back if you have any questions
i also have promo codes for that site which drastically lower you costs if you are interested

G'Luck