Qual é a melhor placa Arduino para começar?

Bom, o título já diz tudo, não?

Sem dúvida o Arduino

Sem dúvida o Arduino Duemilanove é o mais indicado para começar. Depois dependendo da aplicação você pode optar por um dos menores ou pelo Bluetooth.