Какой МК из avr лучше выбрать?
Все МК AVR программируются одинаково. 
Самый простой, но эффективный МК из AVR Atmega 8 (я так думаю).
Спаять программатор можно такой, можно такой, но лучше такой
Да в принципе почти любой из серии ATMega, ATTiny в DIP-корпусе.