Pixel City, a procedurally generated city
youtube.com
youtube.com
http://www.shamusyoung.com/twentysidedtale/?p=2940
And the download as a Windows screen saver - it's only 116 KB unpacked!
http://code.google.com/p/pixelcity/downloads/list
Source code is also available at the Google Code page.