I got Persona 4 and it's awesome... provided you can stomach some extremely cheesy (and sometimes accidentally-innuendo-filled) dialogue.

I hope my Persona 4 copy arrives soon. Also, Persona 3 is a excellent Dungeon Crawler.

Maybe that's your problem there? But even then, you have apparently not played any Shin Megami Tensei game - so grab SMT3: Nocturne for starters.
Shiren the Wanderer was already recommended, it's a fun jRoguelike. Breath of Fire 5: Dragon Quarter and Romancing SaGa: Minstrel Song are also good.
Etrian Odyssey and the Dark Spire are dungeon crawlers for the DS, not sure how good/bad they are.
Heck, you could even pick up some JRPGs, seeing how the gameplay there mostly consists of wandering dungeons and slaying monsters as well. The original Final Fantasy I still like today, and the PS1 remake should work on a PS2 just fine.

SMT: Nocturne is the best option if you think you are man enough, otherwise try Persona 3/4 or Digital Devil Saga first (they are easier)

I'm guessing moreso console hack'n slash dungeoning?
X-men legends games
Summoner on Gamecube
Phantasy Star Online Ep 1+2 Plus on Gamecube
Wizardry: Tales of the Forsaken Land on PS2
Marvel Ultimate Alliance
That should hit quite a fair bit of them console wise aside from the others already mentioned and since you didn't want any PC suggestions.

I believe there was a PS2 version of Dungeons & Dragons Heroes, not as good as Dark Alliance but it's what I consider a true "dungeon crawler"--- story-light (could have been a good tale but they gave it little attention except as filler to get you from one area to the next), mostly all about grabbing the goodies. Could be worth buying if you find it used.
(Obviously, I haven't been much of a console player since the Atari 2600 was big. :) We have a hand-me-down original Xbox that only gets used every once in a while.)