Para tener mysql 5.5 en Debian Squeeze hacemos algunos pasos muy sencillos.
OBS:

• Ser root.

Entramos a la consola y escribimos:
nano /etc/apt/sources.list


Agregamos lo siguiente:
deb http://packages.dotdeb.org squeeze all
deb-src http://packages.dotdeb.org squeeze all


Guardamos los cambios (Control + o) y luego lo cerramos (Control + x)
Volvemos a escribir en la consola:
aptitude update
wget http://www.dotdeb.org/dotdeb.gpg
cat dotdeb.gpg | apt-key add -
aptitude update
aptitude install mysql-server


Para saber si se instalo la versión 5.5 de mysql, entramos a la consola y escribimos:
mysql --version


Y sale esto por pantalla:
mysql Ver 14.14 Distrib 5.5.28, for debian-linux-gnu (x86_64) using readline 6.1


Fuente: Dotdeb