I also thought that Talladega Nights looked incredible when I first watched it. And I had HD-DVD for almost 4 months when I got it. As being my first experience with BD everyone who was over at my house to watch it thought it looked incredible. The colors just popped and the picture was rock solid and stable. IT definitely helped that it was one of the first titles I watched on my new TV.
I have seen much better since, but I must say that it is nowhere near as bad as people say. Fifth Element is leagues worse, so is Perfect Storm and Full Metal Jacket. However, as it is a brand new title, it should look perfect.
The Prestige
Vertical Limit