Faith in Humanity

I'm going to look at this only from a gaming point of view. We have all these people who play XBL 24/7 on CoD:BO. Just making sure you know that.

Right, this is it.

I own quite a few games for the X360 (CoD4-7, Halo 3, ODST, Wars, Reach, Viva Piñata...) and I know why I can complete them so easily.

I played the basics.

Play Final Fantasy VII, sure, the graphics suck and the combat system isn't the best but for a game released in 1997, you find that the FMV sequences are awesome and the storyline is fun and interesting. It may be good for you to note that the game is a Free-World RPG game for the PS1. Don't have a PS1? Comment.

Right, the game start off by playing the tutorial. It is fun to play the game and the system is not actually that bad. You will find the game confusing at first but you will get the hang of it. Seriously.

Anyway, the games you should know:
Pokémon Gen1. Red, Blue and Yellow. Play them. Forget Black, play Red.
Pokémon Gen2. Gold, Silver and Crystal. I've owned two Golds and Crystal in the past. Trust me, it is worth your time.
Any Crash Bandicoot Game for the PS1/2.
Mario Kart.
Super Mario 64. May possibly be the best game for the console. It has months of gameplay.
Yu-Gi-Oh. Any. I know, it's odd but it is a fun game to play.
Halo... 1.
CoD4.
FFXII.
FFXIII.

The list is endless.

But what makes a game good? Well, a storyline is good and I quite like the ability to do whatever you want (FFXII and Fable 2... Love them.) but most people on Live haven't even played the storyline of CoD:BO. Only multiplayer.
Seriously.
I liked the storyline, it was like playing an interactive movie. Good graphics but linear. A better game in both sense (Graphics and being linear) is FFXIII. Yes, I went there. No multiplayer but a much better storyline and everything. There are some faults, yes. Like post-game where you realize that you have to grand to get experience.
The music scores and storyline is more than enough reason to play the game (The very end may be a little confusing though) it is a game I would recommend for anyone.

However,

All people want to play nowdays are not the storyline only games, they want to play XBL and shoot their friends. That is barely breaking the skin of gaming. Mindless shooting? Hah! I went 15 years without XBL and I am a better gamer for it. I played the storyline on the hardest difficulty and decimated all the AI. Halo Wars? Fun. Really fun to play.
Seriously, get off Black Ops and put in FFXIII. Play the whole game. It's a game worth playing by any and all. You don't need a machine gun to win (In fact, the only guns in the game that can be used are the weapons used by the two characters in the first battle (Gunblade and Twin Pistols)) trust me, the game is fun.

But no, you don't want to play it do you? Why? You can't shoot everything. You have to use skill. You have a decent plot. Seriously. Pokémon games are good (Black was alright. Awesome until you beat the league... Yeah, they should've thought about the game in the long run and not the short game.) Final Fantasy will warm your heart and maybe you'll learn to buy the games with the best storyline, not the most bullets.

tl;dr, Play Final Fantasy games. Probably the best series out there for storyline.