How can I install MySQL client on 10.04?

Try:

sudo apt-get install mysql-client

Or alternatively:

sudo apt-get install mysql\*

Commands like those worked for me when I installed it on my 11.04 system.