My host doesn't provide MySQL. Is there any place that I can get it?
There are dedicated mysql providers, try searching the web.
I got one but it says cannot connect to MySQL server when I put in all the information I received. I checked and I'm putting everything in correctly.
did you make sure to check that the webhost who provides your mysql database allows connection from remote domains? You will have to post more details (no passwords!).