Army of two est bien seulement en coopération, sinon il est plutôt moyen.
Je te conseille HALO 3 qui reste un très bon FPS avec un bon mode solo qui peut être joué en coopération sur le live ou en écran séparé. Le jeu est également très complet et très fun en live. C'est une très bonne alternative à COD 4 et Gears of War.
Sinon y'a bioshock qui est vraiment bon en solo, mais pas de mode live.
Y'a aussi orange box qui est très bon en solo avec une bonne durée de vie. Un mode live très très fun et tactique à la fois avec Team fortress 2 (inclu dans l'orange box)mais qui demande une petite adpatation.
Donc si tu as le live je te conseille en premier HALO 3, puis Orange box.
Si tu n'a pas le live je te conseille fortement bioshock, surtout qu'il est à moins de 30 euros maintenant