Lich King and Sindragosa in Mega Bloks form! Does it come with that Icecrown Citadel in the background? Please say it does! (Eeee, based on the video, it looks like it does!)
There are a mess of other sets, too.
Unfortunately, while looking for a release date on these, I found some reviews of other sets made by Mega Bloks:
"These things are horrible, I wasted about $20 to get a Halo set one time and poor does not even begin to describe them. The bricks seldom actually stay interlocked, they are very flexible and not sturdy like Lego."
"Mega Bloks? Already I'm passing this. Got a few Mega Bloks Halo sets for my son a few years back, without gluing each piece together those things fell apart faster than the plot to Hackers."
Sad. But at least glue is cheap, I guess? It's not like I'd want to take it all apart so I could put it together again...
Edit: Official Blizz Post found.