And then there's Skyrim, BF3, Cryostasis, Crysis 1 and 2, and a multitude of other games that took me a good while (several weeks) to get working. It's like with every game release comes a few days of tinkering to get your system working with it. So far I haven't met a game I couldn't play, but some were definitely compromises.
I would tell you to go Nvidia, but they have their share of problems, too. No crossfire setup is perfect, and it would be a bummer to drop $500 on an Nvidia SLI setup and have to fiddle with it to get it to work, too.