Skalie...
I think it's pretty difficult to find a host that does not include MySQL DBs... usually as many as you want.
I've got a cheapo domain hosted with VistaPages.com (but I'm a little concerned they OWN the name... so I don't advise registering with them, even if you host there)... Price: $2.95/mo if I recall. Seems quite reliable so far.
Or if you go with DreamHost and put in someone's promo code your $120/year plan gets reduced to something quite low. I found someone's " GREEKBIBLE50 " code and got billed only $70 for the year. Again: unlimited MySQL DBs.
[Note for connection code, however, at DH: rather than "localhost" you must use "yourusername.yournewdomain.com" . ]