New BioShock GameSpot Video
The video contains 4 minutes of footage, almost all of which is unseen. Audio (and some superimposed footage) of several Irrational employees talking about the game is also played.
There is a really cool section that shows a Big Daddy killing a splicer. He shoves a drill into the splicer, slams him against the wall, and then some glass which cracks as the splicer hits it!
There's a low res video and two high res versions, an MP4 and a WMV. The MP4 is great quality and much smaller than the WMV, so get that!