I added random texture selection for ceiling, walls and floor in my game Orcs
There are 10 textures to choose from making each new level different
dont you think thats a nice feature.. It has been done before by me in another game. and probably by others but i dont remember any game with that feature