I dont wanna be offensive, but I really had to lol as I read Zelda. For me this has about the level of a Mario game story wise. Even Metroid Prime wasnt really that great with the plot. But lets get to my favs:

Tales of Symphonia: Best rpg story and will most likely ever have that title for me. Many great twists and a meaningful plot overall.

Warcraft 3 and The Frozen Throne: Its just epic and has so many great characters. WoW ruins the plot more and more as days go on (not like I totally hate what WoW is doing but it could have been done so much better).

Kingdom Hearts 2: Except the whole Disney crap it was awesome but the main story was over way too fast. This game is so much better than KH 1.

Baten Kaitos and Prequel: Wonderful plot with so many turns and unpredictable things happening, but the game felt dragged to be very long.

There are more but these should be the games with the best plot for me.

Time Splitters 2. Multiplayer was super fun back in the days.

Believe me, by the time Tales of Graces is translated, you will be overjoyed. Its in the same league as Symphonia and Vesperia. I personally really like Tales of Symphonia 2, but I am in a minority with that opinion.

Nothing is a waste of time if you have fun doing it (except maybe some things that cause harm to others xD).

The games I enjoyed the most probably came from Namco Bandai and Blizzard.