Back in February 2008 when Kieron first wrote that Gearbox were working on an Aliens game, you'd have had to be the sort of maniac who believes Prometheus is a sensible name for a hubris-invoking scientific expedition to propose that the game wouldn't be released until February 2013. Today, any such maniacs can be released from the padded cells that hold them because it turns out they were right all along and it's the rest of us who are mad for not invoking The Walker Principle with enough gusto. Randy Pitchford has today taken to the airwaves and declared that Colonial Marines will be released on February 12, 2013. There's also a new trailer to get you all excited about something that is happening more than a half a year from now.
If there's a delay beyond February 12th, I reckon Colonial Marines will end up being in development for more than a decade and will eventually be picked up and finished by 3D Realms.