Comment 9 for bug 451801

For those too impatient to wait for the updates to trickle down to the main repository (like myself), I've created an unofficial mysql-client package dynamically linked against libreadline6:
http://wjd.nu/files/2009/12/mysql-client-5.1_5.1.37-1ubuntu5wjd2_amd64.deb

(See more info here http://wjd.nu/notes/2009#mysql-ubuntu-readline-delete-char-karmic )

Mind you, I'm a beginner when it comes to .deb packaging, so don't blame me when your mysql-client doesn't update when the official updates do come in.