StarCraft II
StarCraft II: Wings of Liberty is a sequel that improves on the original with an excellent campaign mode, incredible cut scenes and a multiplayer experience that never seems to grow old. Real-time-strategy games don't come much better than this.
AMD's woes in StarCraft II are well-documented.