Barrapunto

Pero había un videojuego de gran calidad gráfica que, precisamente, era un ejecutable de 64 kbs aprox. Y donde digo gran calidad gráfica me refiero a vertex shaders, stencil shadows y demás. ¿Alguien se acuerda?

Ese juego tenia "trampa", ocupaba eso pues no incluia las librerias ni las texturas sino que las cojia de las DX y similares por lo que cuando se ejecutaba el juego pasaba a ocupar en memoria 200MB :)

Puede que te refieras a .kkrieger [wikipedia.org], de Farbrausch [wikipedia.org] (más arriba lo han comentado). Esta gente es famosa por usar generación procedural, lo que les permite hacer cosas increíbles en poquísimo espacio.