Hey Kronus,
after the first "bad" install of phpmyadmin, did you delete the pmadb database? It seems, in my experience, if you don't remove that one db, you can't re-install phpmyadmin properly.
You can remove databases quite easily from the command line.
Also did you restart the server:
/etc/rc.d/init.d/httpd-e-smith restart
and - or
/etc/rc.d/init.d/httpd graceful
after installing phpmyadmin?
Hope this helps
Joe