This is the game that comes to my mind. I had the demo from a Windows 95 game disk. The demo was great. Never played the full version though.

The soundtrack for The Neverhood was also very nice.

That game was made out of 3.5 tonns of clay.