Okay, before you start this isn't open source, yes I know. But this is pure magic. A must see to believe...
KKrieger is a small 3D first person shooter. "The entire game uses only 97,280 bytes of disk space. Much of this small size is attributable to the game's use of procedurally generated content."
http://www.theprodukkt.com/kkrieger
Maybe not a real request, but a request to see how much they crammed into that 97KB, and that includes 3D graphics, music and sound effects.