Ubuntu + Mysql setup

Wow, that was so painless.
Original Post
Use your favourite means to install mysql, probably apache, php, phpmysqladmin as well…

sudo /etc/init.d/mysql start
mysqladmin -u root password myPassword

where myPassword is your actual password.
to test
mysql -u root -p
enjoy