I've played GW but the SP part of it is pretty common quests... Nothing so note-worthy as far as I played before going to PvP.

Anyways, I just hope The Old Republic isn't littered with them! Bioware should know better? Right? RIGHT?!

Dungeons & Dragons Online. Most quests are instanced dungeons that you have to fight your way through with objectives varying from killing x number of y to killing x number of y but avoid collateral damage to z to just fighting your way through the dungeon, finding keys and solving puzzles and fighting random boss encounters, with voice-over narration, sometimes even from the real creators of D&D. And with no regenerating health or easy resurrection you have to look for hidden passages where healing and resurrection shrines are located. Puzzles vary from pipe-dream and find all the switches to jumping puzzles over a moats of acid.
All dungeons come in several different difficulties (although the two highest have to be purchased in the in-game store)

http://my.ddo.com/referral/CalciumCyanide (Its a referral link, spend money and you earn me points. If you would not like to support me go to sign up here: https://signup.ddo.com/ddo.php)

Guild Wars 2 is looking like it's going to be pretty amazing with its dynamic event system. Players will actually be able to have an effect on the game world by their actions (or lack thereof).

For example, in some MMOs, you might get a quest telling you "Go kill 15 of these trolls who are obviously a huge threat to our town". When you go there, the trolls are just standing around in the middle of a field doing nothing. In Guild Wars 2, said trolls would end up overrunning the town or something similar if nobody bothered to kill them off, and then the game might give another event where you have to clear the trolls out and make the town habitable again.