If you like story driven single player, I liked Bad Company 2 (a bit short, but very nice), and to go really REALLY old school, Shogo: Mobile Army Division. Also, I didn't see any mention of Prey in this thread, which I also really liked for single player (also story driven).