It wasn't shown to the public at the time, but at E3 last month there was a BioShock Infinite demo that blew people's socks off. You may now watch that demonstration.

Below you'll find the entire fourteen-minute demonstration, which kicks in at the second "chapter" (around 4:20 in).

You can read our complete BioShock Infinite coverage here.