Hola.
Perdona si te lío más o algo, pero la verdad es que para lo que dices yo te recomendaría un kit. Te ahorras hacer una lista de componentes y que te falte uno en concreto cuando estás haciendo un sábado por la noche y no puedas ir a la tienda de electrónica a comprarlo hasta el lunes (me ha pasado, se nota?)
Bueno eso, si estás mirando de pillarte una placa en ebay, no dejes de mirar algún kit, yo empecé con uno y, aunque te venga con cosas que a priori no vas a usar, al cabo de un tiempo te puede interesar tenerlas.
Respecto a UNO vs MEGA, yo pillaría el UNO, para empezar es más que de sobra.