If Program Size is greater than Flash memory Size ,

Projects General Guidance
8

Or a '1284 based board. I have '1284 duemilanove style PCBs for a few dollars if you are willing to buy a few parts & assemble it yourself.
See reply #224
http://arduino.cc/forum/index.php/topic,80483.210.html