During EA's press conference, Epic confirmed that Bulletstorm was ready enough for a release date, with 22/2/11 earmarked as the release date.
While still some months ago, the 22nd of February gives us plenty of time to brace ourselves for the inevitable...err...bulletstorm. I'll get my coat.