Looks like phpMyAdmin works fine, it complains only that you'll have to create the "Linked Tables Infrastructure" if you want to use SQL-History, Relations manager etc.
As far as I remember, you'll have to
- create a database mostly called "phpmyadmin" . There is a SQL file for that that you may import.
- create an underpriviledged user and give it (him?) only rights to that database, and SELECT rights on teh database "mysql".
- write user / password / database in the config.inc.php
It was always not very intuitive, but after RTFM it works mostly..
New phpMyAdmin version looks nice, BTW.