Some coders in Germany (I think) have programmed (last year) a 96 kB FPS with good graphics, not HL2 quality, but good, while obviously not a complete game, or even a very good one, this is still an awesome technological feat if nothing else
http://www.theprodukkt.com/kkrieger.html