名前解決が異常に遅い

アクセスの際に IPv6 で接続しようとするため、アドレス解決に時間がかかっていると考えられます。 したがって、IPv6 のサポートが無効となるように次のとおり設定変更します。 これで、IPv4 によるアドレス解決をすぐに実行するようになります。
参考
Debian IPv6 Project - How to turn off IPv6
Disabling IPv6 under a 2.6 kernel (記事だけでなく下の Reply も参照)
http://blog.goo.ne.jp/myuki_zzz/d/20050806
http://lists.debian.org/debian-ipv6/2004/12/msg00014.html

lenny 以前
/etc/modprobe.d/aliases を下記のように修正します。
修正前 alias net-pf-10 ipv6
修正後 alias net-pf-10 off
もしくは
# echo "blacklist ipv6" > /etc/modprobe.d/ipv6-off


squeeze 以降
squeeze 以降 (lenny-backports の kernel を含む) では ipv6 がモジュールではなく kernel に組み込まれているため、上記のやり方では無効にできません。
/etc/sysctl.d/ipv6.conf とでもいうファイルを作成し、
net.ipv6.conf.all.disable_ipv6 = 1
のように一括で無効指定するか
net.ipv6.conf.default.disable_ipv6 = 1
net.ipv6.conf.lo.disable_ipv6 = 1
net.ipv6.conf.eth0.disable_ipv6 = 1
のように無効にしたいインターフェースを個別に記述することで、次回起動時から無効になります。
すぐに無効にしたい場合には、上記の記述後に
# sysctl -p
を実行して反映させます。

ソース:
http://debian.fam.cx/index.php?Software/Network#ipv6-disable