Most of GameTrailers TV's production last night was devoted to Star Wars: The Force Unleashed 2. Tucked within that was a 30 second preview of gameplay in BioShock Infinite. It's at 14:00 of the video embedded here.
The full gameplay sequence will be available over Xbox Live on Tuesday.