I haven't been this excited for a first person shooter since Half Life 2 (or maybe Metro 2033).
The game's singleplayer mode will be playable cooperatively, which I'm really looking forward to. All play modes make use of the "skillshot" system which rewards points for different types of creative kills. And with the weapon-diversity and ability to use the world around you as yet another set of weapons, the ways to kill enemies are numerous. In singleplayer, those points are used to unlock content. In multiplayer, the points are your score--rather than counting kills, you rack up skillshot points to win.
The demo (lamentably only on PS3 and 360) is excellent. Even though it's very short, I've played through it many times just to experiment with different skillshots.
And while the PC didn't get an actual demo, it did get some spectacular satirical humor in the form of
Duty Calls: The Calm Before the Storm. Download it. It's effing hilarious.
Also hilariously, Bulletstorm has caught some oddly negative attention from the newmedia. I honestly don't understand where it came from, as there are plenty of more "evil" games out there. Bulletstorm has a light sense of humor and is clearly satirical and ironic, yet the media is approaching it as though it's some kind of serious combat sim. They pick on the fact that you can be rewarded specifically for shooting a guy in the balls. Which is clearly more horrible than anything ever, and unquestionably responsible for the state of the world today. I can't help but laugh at such panty-twisting.