The first thing that popped into my head when the video started was Cave Story. Did this happen for anyone else?
Also, it looks amazing. I sure hope they release it for PlayStation Network someday too, so I can actually play it. Though a Steam release seems inevitable. So if it really comes to it I could just get a copy there.
Here's the official discussion concerning other platforms.