DotDeb.org has released a new phpMyAdmin 2.6.1pl2 package for Debian GNU/Linux 3.0

Here the apt source for /etc/apt/sources.list:

deb http://packages.dotdeb.org ./

To install phpMyAdmin run: apt-get update && apt-get install phpmyadmin