I was wondering if you people could recommend me some games......
I have: MW3, BF3, Skyrim, GTA IV. So don't include them
League of Legends, Men of War Assault Squad, Napoleon Total War, Anno 2070, Starcraft II, if you want a dumb down strategy game, but tons of fun get Company of Heroes, and... yeah that is all I can think of.
If you like Skyrim then the Elder Scrolls IV (2006) and possibly III (2002) depending on how important fancy graphics are.
Dragon Age Origins (2009) is another great RPG. The second one isn't as good.
You could also consider the Mass Effect series.
Just Cause 2 (2010) if you just want to mess about (the story isn't great).
I believe that Assassin's Creed 2 (2009) doesn't seem to have mentioned.
I don't know if you like strategy but here are a few that you could try:
Civ IV (2005), I find it better that Civ V.
The Total War series. I know that Napoleon has been mentioned but Shogun 2 (2011) the newest. My favorite one is Rome (2004) and then Medieval 2 (2006).
Otherwise Age of Empires is another successful series.