Cualquiera que compres te valdra , por lo menos los primeros pasos, el mega tiene mas entradas/ salidas , mas salidas pwm, etc, por algo es un poco mas caro, pero con cualquiera te valdra, va en tu presupuesto, en la pagina que te da el compañero esta bien de precio,24 euros el mega, despues tienes que comprar una bread board, es una placa en la que puedes realizar circuitos solo pinchando los componetes y cables.
Te recomendia hacer una lista de la compra ,lee primero los manuales para hacerte una idea de lo que te puede hacer falta.
Te pongo aqui un ejemplo de lo que se puede hacer con un "Uno":
http://diymakers.es/wall-e/
Este es un blog con noticias