$ sudo ln -s /usr/share/phpmyadmin /var/www/phpmyadmin

パーミッションの問題である可能性があるので、

$ sudo chmod 755 /var/www/phpmyadmin/config.inc.php
$ sudo chown -R www-data:www-data /var/www/phpmyadmin

まだ、うまくいきません。

やり直してみました。

$ cd /var/www
$ sudo wget http://prdownloads.sourceforge.net/phpmyadmin/phpMyAdmin-3.2.5-all-languages.tar.gz
$ sudo tar -xvzf phpMyAdmin-3.2.5-all-languages.tar.gz
$ sudo mv phpMyAdmin-3.2.5-all-languages phpmyadmin

$ sudo apt-get install libstring-mkpasswd-perl
$ mkpasswd.pl -l 46

$ cd ./phpmyadmin
$ sudo cp config.sample.inc.php config.inc.php

$ sudo nano /var/www/phpmyadmin/config.inc.php　により、config.inc.php　を編集

$cfg['blowfish_secret'] = '****************'; /* YOU MUST FILL IN THIS FOR COOKIE AUTH! */←mkpasswd.pl -l 46をコピー＆ペースト
$cfg['Servers'][$i]['auth_type'] = 'HTTP';←'cookie'から変更

＊クッキー認証がうまく行かないため、http認証にしました。
phpmyadminの認証方式については、このサイトが詳しいです。

ウェブブラウザから http://サーバーのIPアドレス/phpmyadmin/　としてアクセスすると、
右のようなログイン画面が現れます。


ユーザー名とパスワードを入れると右のように、phpmyadminが起動します。

<?
phpinfo();
?>

これだけでブラウザにより、http://サーバーのIPアドレス/phpinfo.phpにアクセスするとPHPその他のコンフィグが見られるようになります。
自分の場合は、ブラウザにhttp://hbirds.homelinux.com/phpinfo.php　またはhttp://192.168.0.4/phpinfo.phpと入力すると、サーバーのPHPの設定内容が確認できます。

perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = “ja_JP.UTF-8″
are supported and installed on your system.
perl: warning: Falling back to the standard locale (“C”).

ロケールとは、ソフトウェアに内蔵される、言語や国・地域ごとに異なる単位、記号、日付、通貨などの表記規則の集合。または単に、利用する言語や国・地域の指定。多くのソフトウェアやプログラミング言語は、使用する言語とともにロケールを設定し、ロケールで定められた方式に基づいてデータの表記や処理を行なう。

簡単に言うと利用言語の設定ができていないということ。

自分のロケール設定は、以下で確認できます。
$ locale

Warning対策は、以下のようにすればいいらしい。

$ sudo apt-get install language-pack-ja
$ sudo dpkg-reconfigure locales

実行してみた結果です。

hbirds@ubuntu:~$ sudo apt-get install language-pack-ja
[sudo] password for hbirds:
Reading package lists... Done
Building dependency tree
Reading state information... Done
language-pack-ja is already the newest version.
The following packages were automatically installed and are no longer required:
  libmcrypt4 libjs-mootools php5-mcrypt dbconfig-common
Use 'apt-get autoremove' to remove them.
0 upgraded, 0 newly installed, 0 to remove and 14 not upgraded.
hbirds@ubuntu:~$ sudo dpkg-reconfigure locales
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
        LANGUAGE = (unset),
        LC_ALL = (unset),
        LANG = "ja.UTF-8"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
Generating locales...
  en_AG.UTF-8... done
  en_AU.UTF-8... done
  en_BW.UTF-8... done
  en_CA.UTF-8... done
  en_DK.UTF-8... done
  en_GB.UTF-8... done
  en_HK.UTF-8... done
  en_IE.UTF-8... done
  en_IN.UTF-8... done
  en_NG.UTF-8... done
  en_NZ.UTF-8... done
  en_PH.UTF-8... done
  en_SG.UTF-8... done
  en_US.UTF-8... done
  en_ZA.UTF-8... done
  en_ZW.UTF-8... done
  ja_JP.UTF-8... up-to-date
Generation complete.

$ loacle により、確認してみました。

hbirds@ubuntu:~$ locale
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
LANG=ja.UTF-8
LC_CTYPE="ja.UTF-8"
LC_NUMERIC="ja.UTF-8"
LC_TIME="ja.UTF-8"
LC_COLLATE="ja.UTF-8"
LC_MONETARY="ja.UTF-8"
LC_MESSAGES="ja.UTF-8"
LC_PAPER="ja.UTF-8"
LC_NAME="ja.UTF-8"
LC_ADDRESS="ja.UTF-8"
LC_TELEPHONE="ja.UTF-8"
LC_MEASUREMENT="ja.UTF-8"
LC_IDENTIFICATION="ja.UTF-8"
LC_ALL=