プレステのRPGについて

「ジルオール」

自由度が高くサブイベントが豊富

「テイルズオブジアビス」
ともかくストーリーが長い

「グローランサー」シリーズ
マルチエンディングで何周でもできる

上記はやり込み度高いと思われます。
少しでもご参考になれば。

RPGが得意というなら

Wizaradryは当然全てやりこんでいるものと思いますが
ＰＳ版なら
リルサガとニューエイジ（Wizaradry#1～#5のリメイク)
もしくはハードは多岐に渡る事になりますが
外伝１（ＧＢ）→外伝２（ＧＢ）→外伝３（ＧＢ）→外伝４（ＳＦＣ）→ＤＩＭＧＵＩＬ（ＰＳ）
とプレイキャラクタを転送していくのもお勧めですね

あとはWizaradryを冠するシリーズは
ＥＭＰＩＲＥ
ＸＴＨ
ＢＵＳＩＮ
サマナー
アスタリスク
外伝（先のＧＢ版とは別のもの）
等がありますね

　ペルソナ１，２はいかがでしょうか？(３はやってないので）

今はわかりませんが、下の方もデビルサマナーをお勧めしているように、
アトラス系のRPG(女神転生シリーズなど)はダンジョンが長く
RPGとしては難しい部類になるかと思います。

　ストーリーもよかったですし、合成などでやり込める要素もあるかと。

　あと、やっていそうですが、FFTとかもお勧めです。
隠しダンジョンなどもあるので、やりこめるかと。

元は結構古いゲームなのでどうかと思ったのですが、

『ファンタシースターII』はいかがでしょうか。
ＰＳ２には『SEGA AGES 2500 シリーズ Vol.17 PHANTASY STAR generation:2』としてリメイクされております。（オリジナルも収録）

かなり厳しい難易度で、２Ｄダンジョンなのにマッピング上等。そのくせ全体像が把握しにくく広大。敵のエンカウントも高く、現在地を見失うこともしばしば。
後半の敵の強さも尋常ではなく、ダンジョンで迷った結果レベルは上がっているはずなのにザコに苦戦。地道にレベル上げしないと平気で全滅します。
アイテムもフル補充、フル消費で最後のボスに挑んだ記憶があります。

参考URL：http://ages.sega.jp/ps2/

・俺の屍を超えていけ

・リンダキューブアゲイン
・デビルサマナー ソウルハッカーズ
・ウィザードリィ リルガミンサーガ
万人向けではないですが好きな人は長く遊べる作品です。