Joystiq scored a closed-doors hands-on preview of Bulletstorm at the EA's E3 booth and posted a little write-up of their impressions. Here's a snippet:
The demo was short, but very sweet. And bloody. I came away feeling I'd just played the freshest, most unique arcade-style FPS this generation. Bulletstorm is trying new things, it's not realistic and it's not military themed (I've got plenty of those, thanks). I can't wait to play more.