Yes, the wait has been quite long but now it's almost over. The Behemoth's BattleBlock Theater will be out on April 3, 2013. Hey, that's my birthday! You'll be able to pick up the game on Xbox Live Arcade for 1200 Microsoft Points, or $15 real world money.
Also, bravo to The Behemoth for this wonderful trailer. I think it captures everyone's frustrations and joy over their game rather perfectly. Not much longer now!