Web hosting recommendations for mysql db?

I am building a java app that will connect to a mysql db. I am looking for recommendations on where to host this db. Do you have recommendations for web host providers? I am looking for something not too expensive... Thanks! :)