Either Call of Duty: World at War or Super Mario Galaxy. Sure, I was terrible at the former for a long time, but it was the first FPS I'd actually bought and I discovered a brilliant genre. As for SMG, I've finished it, 242 stars, about 6 times now, and playing it without a clue about what happens would be brilliant.