Was bräuchte ich um anfangen zu können?
IMHO ist ein Arduino UNO ideal. Klein, günstig, USB, recht viele Ausgänge, weit verbreitet, ideal zum Testen von Software und Hardware.
Dazu halt noch ein Breadboard, Kabel, diverse Sensoren, Motoren, LEDs, Widerstände...
Wird der Arduino eigentlich in C++ programmiert?
Theoretisch ja, praktisch wird meist nur eine kleine Teilmenge benutzt, für die Basis-C-Kenntnisse fast ausreichen. Ziel der Arduino-Entwickler war eine möglichst einfache Handhabbarkeit.