This part will explain how to install MySQL from the Ubuntu respoitories.
1.Install MySQL using apt-get
sudo apt-get install mysql-server-5.1
2.Login to mysql
mysql -u root -p
- I like to change the root users name for a bit more security
update mysql.user set user='somename' where user='root';
flush privileges;
4.Add a remote user. % mean is a wildcard, in this case, it lets us connect from anywhere. This could be a security issue, but thats up to you to decide. Use a strong password. the . part corresponds to schema.table
grant all privileges on *.* to "someotheruser"@"%" identified by "somepass";
flush privileges;
exit
And the should pretty much do it. Now just connect the dots and your good to go.