Ronald Bradford last week posted about memcached not being multi-threaded on Ubuntu, something he discovered via some small utilities that are bundled with libmemcached, written by Brian Aker.
When I noticed there were no Ubuntu packages for libmemcached (or the CLI tools) I decided to create some.
For your enjoyment: http://ubuntu.cafuego.net/dists/jaunty-cafuego/memcached/ (Source debs are included)
The repository also contains a memcached that has been re-compiled with multithreading enabled.