O Uno e o Duemilanove são os melhores pra se começar, na minha opinião. E Basicamente eles são a mesma coisa.
Meu conselho é que pra inicio, como muitos outros colegas, vc compre um duemilanove. É mais barato que o uno. Compra aqui da loja, tá num preço muito bom!
No momento ele tá esgotado, mas acredito que como é semama de pedidos da sparkfun o Marcelo peça mais pra abastecer o estoque da loja. Conversa com ele. Outra boa dica são os 'starter kits', comprei um e não me arrependo. Neles vêm outros componentes que te ajudam a começar a aprender.