Ez azért nagyon attól függ hogy ki tanul, ha nagyon kis gyerek, akkor talán valami logo szerű nyelv vagy játék... de vannak egyszerő társasjátékok is (pl. http://boardgamegeek.com/boardgame/18/roborally) programozásszerű mechanikával, ami nem rossz kezdés - nem kell a programozást feltétlenül számítógéppel kezdeni :)
Kicsit később már jöhetnek az igazi programozási nyelvek, de ott meg arra figyelnék, hogy ne legyen túl absztrakt. Pl. ahogy a pascal begin end párosa sokkal jobban olvasható mint egy { } , a beszélt nyelvhez közelebb álló dolgok könnyebbé teszik a programozási nyelv olvasását, megértését, használatát.
Aztán még később igazából kezd mindeggyé válni - ott a legjobb talán azt megtanulni, amit ténylegesen használni is fog az illető, van pár ismerősöm aki egyetemen kezdett programozni, mert a munkájájoz kellett, ott egy nyelvvel sem volt már baj.