Thought you guys might be interested in a blog I stumbled on. (http://feilipu.posterous.com/quadram-512kbyte-on-ethermega-arduino-atmega2) Thought it was a pretty interested effort.
Posterous is dead. Long live Wordpress.
Leaving the new link here.
And the best application for 512kByte of RAM that I've found.