This looks really sweet, but I have to disagree about random environments in a FPS. I'll tell you why, so as not to sound completely disagreeable.
In a game like Diablo, having randomly generated floors is perfectly acceptable, because you can see over walls. If you notice a corridor has nothing at the end of it, you can just avoid going down, and save yourself some frustration. Now, in an FPS, you could spend hours reloading and trying to get to a particular place, only to find that a dead-end with no redeeming value was randomly placed there. This is one of the main reasons that I can't stand Hellgate: London. I'm not saying that there isn't a way that randomly generated FPS maps couldn't work, I'm just saying that I'm a little skeptical about them, because of what I have seen in the past.