Also ich denke Far Cry 3, Gears of War und Left4Dead2 kommen da in die engere Auswahl. Kann man bei denen ganz normal die Missionen/Story zu zweit zocken oder ist das nur wie ein Onlineshooter mit 2 Spielern?
Bei FC3 und GoW hast Du einen extra Story-Modus im Splitscreen.
Desweiteren möchte ich noch folgende Spiele vorschlagen. Da ich die 360 selber fast nur noch anstelle, wenn ein Kumpel zu Besuch ist, kann ich Dein problem ganz gut nachvollziehen:
Burnout Revenge: Arcade-Racer, sehr coole Splitscreen-/Multiplayer-Modi und endgeiler Soundtrack! V.a. die Crash-Wettbewerbe sind genial! Um Längen besser als das öde "Paradise". Unbedingt kaufen!!!
Ghost Recon Adv. Warfighter 1+2: Taktikshooter, absolute Kultspiele, die selbst heute - 7 bzw. 8 Jahre nach Erscheinen - noch volle Server haben (sollen). Schier unendliche Auswahl an Spielmodi gegeneinander/miteinander, die auch noch selber frei konfigurierbar sind! Kein anderer Shooter bietet auch nur annähernd diese Masse an Spielmodi, daher ist Abwechslung garantiert! Die Grafik ist zwar - logischerweise - nicht mit modernen Shootern vergleichbar, das Game rockt aber trotzdem! Auf kleinen Karten macht aber selbst 1-on-1 endlos Fun

Ach ja: auch dei SP-Kampagnen sind sehr geil und für Neulinge sicher immer noch fesselnd!
Ghost Recon Future Soldier: total kastreirtes GRAW, Guerilla-Modus im Splitscreen, ist zu zweit jedoch kaum spielbar, wenn man nciht grad "Profi-Shooter" ist.
Rainbow 6 Vegas 1+2: sehr ähnlich wie GRAW 1+2 - Terroristenjagd mit Köpfchen bitte!
Risiko: Fraktionen: 
mal was ganz anderes, ohne Äktschn und stupider Rumballerei, sondern ein Strategiespiel, das viel Köpfchen erfordert. Ableger des bekannten Brettspiels. VORSICHT! Kann süchtig machen
CoD BlackOps: ebenfalls im Splitscreen bis zu 4 Personen, allerdings nur "versus", es gibt zwar auch einen Koop-Modus, aber nur mit so einem total bescheierten Zombie-Modus... :autsch: Aber MW2 hatte noch einen recht coolen Koop! 1-on-1 in Havanna bspw. ist aber sehr cool. Aber auch der Splitscreen-Modus mit Bots hat so seine Reize... :keine Panik:
FC Instincts Predator: erstes Far Cry mit Splitscreen bis zu 4 Personen. Mehrere Modi, coole Karten (wenn auch tlw. zu groß für 2-4 Personen), eigener Map_Editor ^^ Für meinen Kumpel und mich sowas wie die "Mutter aller Splitscreen-Spiele" - v.a. der Raubtier-Modus :boah:
Splinter Cell Conviction: hat eigentlich das Potential zum "Klassenprimus", aber leider ist mein Kumpel zu bescheuert für das Spiel. Der kann nur losrennen wie Rambo mit dem Messer zwischen den Zähnen und nölt dann immer rum, was das für'n bescheuertes Spiel ist, weile r alle 10 Sekungen gekillt wird. Im Koop aber sicher endgeil, wenn man es eher ruhig und Schleichen mit Köpfchen mag. Das krasse Gegenteil zu CoD
Lost Planet 1+2: wenig gespielt, aber interessantes Setting. Teil 1 gefiel mir besser. Sollte man inzwischen beim Bäcker als Gratis-Beilage zum Brötchen bekommen

Einfach mal testen...
Portal 2: der Klassiker! Eher ein 3D-"Knobelspiel" oder Adventure mit einer sehr interessanten Portion Hümör gewürzt. Unbedingt testen!
Project Gotham Racing 4: m.M.n die perfekte Mischung zwischen Rennsimulation und Arcade-Racer. Fährt sich SEHR geil! Coole Tracks, coole Autos, wir sind tlw. stundenlang Zeitrennen gefahren und versucht, den Trackrekord des anderen zu brechen

Wir hatten hier im Forum sogar mal
eine Zeitfahr-Meisterschaft, aber nachdem die Server abgeschaltet wurden...
Worms: Amiga-Klassiker

Tlw. aber "komische" Karten auf der 360, aber trotzdem eine Empfehlung wert.
Noch mehr findest Du hier oder auf co-optimus, wie oben schon erwähnt:
BWG Wirbel