Wow, and now I feel old.
Maybe it seems that The Void is a new game, but it is not. The first release was more than a year and a half ago. As for the development itself, it started as early as in the beginning of 2006, so that by the time Gurren Lagann was aired, the game was announced. And more than a half of it was completed. So Gurren Lagann and The Void are both 'moderately old'. In a sense ^_^ It is an amazing thing, actually, as some of the areas you are going to see in the second half of the game, were made more than three years ago, and were never changed significantly after that.
I cannot recommend you on our games, as we have only made two. Or maybe almost two and a half, but hardly any more. If you would like to know the tastes of the development team, it's different matter. Probably, playing Psychonauts, Zeno Clash and Shadow of the Colossus might be advised, but I believe it depends on your tastes. There was some information in our interviews: a few people liked Silent Hill, Nikolai loved True Love and so on.