Right, so here's a quick update:
Played Dishonored - got a little bored. It just felt formulaic in that it was a case of go to a certain place, shoot, then move on. The story feels a little like an excuse to shoot people. I guess I was hoping for more. Only played a few minutes though as duty called (excuse the near pun).
Bioshock Infinite on the other hand is quite cool. Enjoy the look and feel, but perhaps I'm just not a fan of the shooting games in that I really get a little bored with moving around then someone shooting at me. Then moving around, then someone shooting again, and they hide the automatic weapons in so much light that they're tough to spot.
Not really sold on this yet. Haven't tried any online gaming yet which is what I wanted to, but I don't have a cooking clue where to start with that.
I guess I really do just enjoy sports games, racing games and GTA. Are these shooting and fighting games really as good as it gets? I mean, you just walk around and shoot schit and convince yourself that there's a great story behind why you're doing it? Perhaps I just need to spend more time with them, and perhaps try the online thing as well, but I'm not very good yet, and I imagine online gaming to be over-run with 8 year old experts telling me to go suck my fsck or something...