I need database connectivity. Which webhosting service do you recommend?

I am embarking on a pet project. I want to build a database backend. I am considering using PHP/MySQL. What webhosting service should I use? How would you rate Yahoo

Hostgator coupon ...