Tons of games have the Gaming Evolved logo now. Deus Ex, BF3, Total War, Dirt 3 to name but a few..really there are loads of major selling games now on AMD's side.
What AMD lacks most is word of mouth advertising, that's basically what Nvidia has over them. AMD are a bigger company than Nvidia, and more people know about AMD than they do Nvidia - there are far more laptops sold with AMD stickers than Nvidia stickers for example. However when it comes to graphics, AMD's brand is weak. This will change but it'll take some time.