One of the problems is playing Call of Duty on a console. The PC version is much better, more players, more fun, controls are always better on the PC for FPS.

That is the main mistake you made, buying an FPS that was built for PC gaming on the console. And really I don't see the lag problems on PC, the maps I think are way better, it's a lot more smooth, not a super fast paced P90 crap shoot, and gore, LOTS more gore which is awesome.

Sure they could of done away with some of the stupid stuff like Marty and Noob Toobs, but no game is perfect. I perfer this over CoD 4, and to me the graphics are a bit better, the sound is way better, and the gameplay is better to me.

Raiden will not be playable in this game.

The entire story and plot can be read online as of today. I will not spoil any of it here.

There are too many good ones and I can't pick out a best out of it so I'll list the ones that I was able to stick to and play for a long while.

Age of Empires 2

C&C Series (all of them yes)

Dawn of War 40K

Rise of Nations

Company of Heroes

Starcraft

Those games are ALL worth playing and beating if you are an RTS fan. All have their own feel and brings their own things to the table. I haven't really found any RTS I like that I can play for awhile other than those. Yes I didn't like WC3 for some reason - just couldn't get into it even though I played WoW for awhile lol.

I can't really list anything for the PC since most of them if not all of them have already been mentioned, but if you want some good story Console Games then:

Metal Gear Solid Series

Vagrant Story

Final Fantasies

those are all good picks.

I just started playing Lord of the Rings online, and even though it's based on the books and maybe the movies, it has it's own good story line so far that takes place on the side of the main quests which was to take the One Ring to Mount Doom to destroy it.