We didn't get a trailer for their announcement of the release on XBLA, but now there's a video up on GameSpot previewing some of the gameplay elements that can be found in The Misadventures of P.B. Winterbottom. Similar to Super Meat Boy, The Odd Gentlemen's upcoming puzzle platformer will be released sometime in early 2010. (source)

The Misadventures of P.B. Winterbottom Official Trailer (GameSpot)