I remember this. It was pretty impressive. Especially the bumpmapping and sound. 96 frickin kb!
It's pretty easy to make it that slick when you code everything yourself meaning no excess code, plus
generating the textures and models on startup using algorithms, and combine that with an .exe compressor. Only problem is it takes five minutes to start up.