I got a pleasant surprise when I logged into phpmyadmin on my testing (debian wheezy) server - there is a new jquery theme available. Here is a screenshot. Gotta love jquery.
Its called pmahomme and you can get the latest version here: http://sourceforge.net/tracker/?func=detail&aid=3179143&group_id=23067&atid=689412 or the stable version here (works on debian squeeze) http://www.phpmyadmin.net/home_page/themes.php unzip it into /usr/share/phpmyadmin/themes and then add to your /etc/phpmyadmin/config.inc.php to make it default. Cheers, -R