I was looking through my files the other day and came across an old 177KB demo that was released a few years ago. The demo was called debris and used procedurally generated textures to obtain its small size.
After a bit of Goggling I found the site and was delighted to find there were plenty more for me to watch. Enjoy these demos from farbrausch.