Does it have to an FPS or can it he a shooter? If you're open to third person shooters I would also suggest--
Ghostbusters - ignoring my obvious bias it really is a good single player game if you like Ghostbusters in any way at all. As an added bonus it's really cheap new and used (I believe you can even download it on Xbox).
Uncharted series - probably one of the best new franchises this gen. Truly excellent. If you like Indiana Jones you like Uncharted.
Gears of War - another excellent new franchise and the game that made every other game want to use a cover system. If you have an xbox there's no reason not to have this. It's incredibly cheap by now and it's just an all around good game.








