Here's an entire category of games I'd like to see:
Classic first-person shooters but with procedurally generated levels*1, thus making them effectively endless.
And the same thing for other gaming categories, but I think first-person shooters would be where this would really shine
*(but NO...