Most providers include mysql. Why not just get a cheap account from a good provider and just use the database, if that's all you need? For example, 1and1.com offers a good plan for $2.99/mo. that includes a free domain name. But be sure to check if external access to the db is allowed.
