Wind Waker has a stealth section early on.
I see that you guys already have MGS1, but I suggest picking up Twin Snakes because it's awesome.
Theoretically, GTA: San Andreas is a stealth game. There are a few missions where it's all stealth. But like I said, in theory, all the missions could be played this way.
An excellent Warren Spector game called Thief and it's sequel Thief: Deadly Shadows. Those are supposed to be really good stealth games. Thief: DS came out on the Xbox and PS2 as far as I know.
From what I have seen of it, Tenchu is a stealth game as well. Not sure how good the latest Tenchu game on the Wii fairs.
Hope I have been of help.







