Anyway just in case it interests you guys, this is how my temporary solution looks like. Have the monitor res on 1440x900 and play the games in a 1280x800 window mode:
Just sharing this so you guys don't break your backs trying to find an answer, since I am lucky enough that my issue is merely that the games play super, just not in fullscreen. But even then my windowed mode is probably a larger window than 75% of the PC users out there. So meh.
It's a shame but meh. If there is no solution to it, I theoretically can survive trying to live around the issue. With my specs I can even play Crysis in windowed mode without too much of a performance loss, so the general anti-window thesis is thankfully not applyable for me.
Although on the bright side of things windowed mode does have it's advantages in that I can multitask and simply chat message people at the same time as playing. >_>
Another thing. Theoretically all games can be window moded right? Or does one need to go .ini messing with them to window mode them to an appropriate size?