Hola,
el arduino mega[1] ofrece más prestaciones que el resto.. además de la memoria, dispone de más canales analógicos y digitales...en mi opinión, por la diferencia de precio, merece la pena gastar un poco más y comprar el mega.
un saludo!
[1] http://arduino.cc/en/Main/ArduinoBoardMega