mysql should use utf8 by default
The whole system (Ubuntu 8.04.1) uses utf8.
The default configuration of utf8 is iso8859-1, so the first thing to do after the installation of mysql-server is to change the encoding, by adding those lines :
in the section [mysqld] of file /etc/mysql/my.cn
I think utf8 should be the default.