Can't access phpmyadmin (apache ok, php ok)

When I go to localhost/phpmyadmin I get the apache "Not Found" error (404). However, I can load html pages, and run php pages (such as <?php phpinfo(); ?>). And phpmyadmin is installed.

balter@homedevbox:~$ aptitude search phpmyadmin
i   phpmyadmin                                               - MySQL web administration tool

I also installed the standard ubuntu LAMP stack and set passwords for mysql and all that.

What could be the problem?

EDIT: Here is where my phpmyadmin files are.

balter@homedevbox:/var$ cd /
balter@homedevbox:/$ sudo find . -type d -name phpmyadmin
./var/lib/mysql/phpmyadmin
./var/lib/phpmyadmin
./etc/phpmyadmin
./usr/share/phpmyadmin
./usr/share/dbconfig-common/scripts/phpmyadmin
./usr/share/dbconfig-common/data/phpmyadmin
./usr/share/doc/phpmyadmin