Si con guerra moderna aceptas ciencia ficción, el Halo y el Halo 2 son imprescindibles. De corte similar tienes el exclusivo Doom 3 (y su ampliación, Resurrection of Evil), el Half Life 2, los Time Splitters, o el antiquisimo Serious Sam.
De guerra moderna en sentido estricto, yo no lo he probado, pero creo que el reciente Black es justo lo que buscas, aunque este no va a ser muy barato porque es bastante reciente. También deberías buscar información sobre la versión del último Ghost Recon para Xbox. Más barato tienes juegos como el Rainbow Six 3, aunque quizá sea demasiado táctico, realista y enrevesado para tu padre.
Y seguro que se me olvida alguno.
Por cierto, me has hecho dudar con lo del Full Spectrum Warrior... pero creo que era en primera persona. Aunque como en el Rainbow Six 3, puede que sea demasiado táctico.