I think your placing too much emphasis on getting a 'new' game. Anyone that plays shooters for years will be able to mop the floor with someone who has not. Even on the first day it comes out.
I would invest in a game that has elements that you both like, either guns or swords and spells, 1940 or 2009. Once you have the setting you like, find a game that has good reviews and go for it.
I think KillZone would be a severe let down at first, just the few words you said about it from the review give me the impression that if you are a first person junkie, you'll like killing everyone in this game.
Just my thoughts on the issue.
Oh, and Dragon, 'better make sure you get that honey dew list done, I'm sure the reward will be attained a lot sooner.'
Mac