1) für den Einstieg würde ich das RN-Control Board von robotikhardware.de empfehlen. Da ist ein ATmega32 drauf, mit dem man schon Einiges anstellen kann, und der dabei leicht zu programmieren ist. Außerdem verfügt das Board noch über eine Anschlussmöglichkeit für 2 Getriebemotoren (oder alternativ einen Schrittmotor).

2) Fast jeden µC kann man in C programmieren, für die AVRs gibt es da das kostenlose "WinAVR", welches im wesentlichen aus dem AVR-GCC Compiler und ein paar Zusatztools besteht. Theoretisch beherrscht der AVR-GCC auch C++ (mit ein paar kleinen Einschränkungen), aber ich würde da wirklich eher C empfehlen.

3) Servos ansteuern in C ist zwar sicherlich nicht die leichteste Aufgabe, aber wirklich schwer ist es auch nicht, wenn man weiß wie.