Band Hero würde ich nicht nehmen, entweder Guitar Hero 5 oder Rock Band 2, ich bevorzuge ja Rock Band.
Spiele die ich schon gespielt hab und die mir sehr Spaß gemacht haben und zu deinen Anforderungen passen (das ist jetzt nicht unbedingt die absolute Top Xbox Liste, aber ich empfehle nur Spiele die ich auch selbst gespielt hab):
Gears of War (ist aber vom "Horror" (eher Spannung) ähnlich wie Bioshock)
The Darkness (gute, wenn auch verrückte Story, Feuergefechte sehr cool gemacht)
Prince of Persia (schöner Grafikstil)
Orange Box (Half Life eben und Portal)
Mirror's Edge (der Weg ist das Ziel

)
Battlefield Bad Company (witziger Shooter mit zerstörbaren Häusern)
Burnout Paradise (die Crashes! und noch mehr Crashes

)
Und überleg dir das nochmal mit Bioshock. Das ist nicht wirklich ein Horrorspiel, es ist zwar teilweise recht spannend aber nichts im Vergleich zu FEAR oder Condemned. Bioshock ist aber eins der besten Spiele die ich kenne. Die Story ist sehr gut und macht das Spiel erst zu der Perle, die es ist.
Wenns Horror auch sein darf, dann wäre eben noch FEAR, Condemned und Dead Space zu nennen.