インターリンクは去年の春頃までは良かったけど今は良いって噂が広まりすぎて遅い。
大手プロバイダーが混雑している県なら特にね。
混雑していないプロバイダーは都道府県別で異なるけど探せばまだあるにはある。
マイナープロバイダーを一つ一つ試さないといけないから面倒だけど。
地方プロバイダーを謳っていても他県から使えるからそこが狙い目かな。
西日本から東日本のプロバイダー、またはその逆は無理。
例えば鹿児島専用プロバイダーを謳っていても大阪からも利用出来るけど、東京からは不可。

探すのが面倒ならv6プラス（IPoE IPv6+IPv4）がおすすめかな
NTTがレンタルしているHGW、もしくは対応ルーター（Buffaloの一部機種）が必要
http://buffalo.jp/taiou/kisyu/network/ipv6/
申し込みや設定で四苦八苦している人も多いみたいだけど。
但し、PS3/4のマルチのようにIPv4のポート開放が必須なものには未対応。
といってもPS3/4だけ従来のPPPoE IPv4で接続にすればいいので
2セッション（v6プラスとPPPoE IPv4を）の接続が出来るように
ルーターの設定をすればいい、そういうのに疎い人には難しいかも。
※PS3/4の接続は従来（PPPoE IPv4）のままなので遅延（応答速度が悪い）が発生している環境だと改善されない