Have you set you phpMyAdmin installation to use advanced security? That should allow multiple users access to MySQL with each user only seing the databases he is allowed to access.
I have done this, but wouldn't any user be able to install their own phpMyAdmin on their on virtual site and see all the databases? (even if they can't access them?).
Jorge