Patrick Boivin was commissioned to make the official Cars 2 trailer in Lego, and he did a great job bringing out the personality of the characters through their animated facial features. The rest is some pretty smooth stop-motion action.
Thanks for the tip [Dablackcat]!