[blobert]

I believe you are referring to Corn: http://en.wikipedia.org/wiki/Corn_(emulator)

Running around in Mario 64 on a Celeron 233 with 3d being rendered in software blew my mind.

[jonny_eh]

I remember UltraHLE, it came out in 99! http://en.wikipedia.org/wiki/UltraHLE