One thing that really pisses me off is the notion that RTS games should be "balanced". Personally, I love the thrill of coming back from behind. Only in the total war games and CoH have I truly been able to use tactics to beat a far superior force.
As for storytelling, it's all but dead. Deus Ex (and it's sucessor) had an awesome story line. System Shock 2 had an awesome story line. Star Control 2
has an awesome story line. Planet's Edge and Wasteland, from the early 90s/late 80s, have story lines, interactivity, complexity and character development that I have yet to remotely see in any modern game. Awesome stuff.
Best thing about them, when the characters die,
they stay fucking dead. Theres none of this Gears of War "walk over, scream "Fight Through the Pain!" which magically cures a bullet wound in the guy's chest" shit. You can acquire new members, or clone a member in the case of Planet's Edge, but even then the cloned member will have different attributes that you'll have to adapt to/use.
http://sc2.sourceforge.net/
http://www.the-underdogs.info/game.php?id=830
http://www.the-underdogs.info/game.php?gameid=2425
That said, the Myst games had an excellent story and lasted until 2004 IIRC (there are 5 of them). They take forever, but they're some of the most intriguing and well designed puzzle game's I've ever played, and there's a lot to them if you're into Literary/Art Analysis. The Environments are simply breathtaking in the later games. But they're an exception. By and large the story line in most modern games consists of:
Good guy A has to take out bad guy B
A has a traumatic past that somehow turned him into God.
A goes after B.
B disappears right before A can get to him.
A is knocked out.
A wakes up with a desire for vengeance and justice.
A starts his quest, kills a few monsters, and meets sidekick and/or hot chick F
F is good with guns/weapons.
A&F embark on a quest of daring intrigue where random bad guys CDEGHJKLIMNOSPUZ pop up out of nowhere to provide "twists and turns" to the plot, but ultimately don't do much and just slow down the game.
Huge Boss fight between A (and possibly F) and B occurs. B now has a device that makes him nigh invincible.
A&F destroy B, F possibly dies in the process (causing A to become extremely constipated and shoot lighting out of his ass)
Assuming F is a hot chick, F never puts out.