As for other games with humorouss, good, and/or complex stories:
Final Fantasy 7
Final Fantasy X
Final Fantasy Tactics Advance
Metroid Fusion
Metroid Prime
Halo Series
Paper Mario 2
Metal Gear Solid series (or so I've heard)
The Legend of Zelda series
KoToR
Jade Empire
Resident Evil 1-3
Resident Evil 4
Golden Sun (And the Lost Age)
Mario and Luigi, Supestar Saga
Freedom Force Series (PC)
Starcraft
Warcraft Series
I'm sure I missed a bunch. Saying there is no story factor in videogames is so ridiculous, especially from the president of the company that published Knights of the Friggin' Old Republic, which has one of the BEST video game plot twists EVER.
If not THE best.