MySQL quandaries

So a few friends of mine decided they wanted an RP server (much to my disdain). Now I managed to set up the server as far as addons go, however when I tried running the game mode I ran into some troubles, a few Google searches later and I discover I need a mysql server. My question is, where can I lease or rent or otherwise obtain a mysql server, and if that isn’t an option, could someone point me in the direction of a good tutorial?

Is this server running on your computer?

No, its run from UKgame. If that helps at all.

You can get a cheap web hosting plan from some provider, they usually come with SQL databases. You can get cheap hosting from godaddy.com, hostgator.com, and xenonservers.com . You need to be sure that they allow external MySQL usage. I believe 99% that Xenon does, I’m not sure about the others.

Though, note that you will most likely need a domain name…