Hi,
also wenn du keine Ahnung von Robotik bzw. Microcontrollern hast, dann ganz klar ein AVR. Dazu findest du hier haufenweise Threads mit Fragen und Antworten, während zu nem Paralax eher wenig bis gar nicht. Und außerdem wirst du die 8 Kerne net nutzen können am Anfang, denn um eine LED blinken zu lassen brauchst du kein Multitasking...
(Außerdem vergleich mal die Preise, ein Propeller kostet 18 (!) Euro, dafür kannst du dir 5 Mega32 kaufen)

MfG