I have just resolved the problem I was facing.
I was just looking at the httpd.conf and found the entry:
Alias /phpmyadmin/ "/home/pushkar/phpmyadmin/"
I changed that to:
Alias /phpmyadmin/ "/var/www/phpmyadmin/"
... and I was done.
Thanks falko and till, without you I would have given up on phpmyadmin. Great tool by the way.
Hope someone else will find the thread useful.