Kao sto su ti vec rekli, ako hoces pisati nativne aplikacije, onda je najbolje uzeti javu.
Mozes i koristiti i c++ i to na vise nacina. Prvi nacin je da koristis andoriodov NDK framework. Tu mozes napraviti vrlo precizno napraviti aplikaciju, no development je tezi i sporiji spram koristenja jave. Ovaj nacin koristis tek kada te za pisanje odredene aplikacije ostali nacini budu ogranicavali.
C++-om mozes pisati i android aplikacije uz pomoc c++ buildera, koji ce u verziji xe3 donijeti mogucnost kreiranja android aplikacija pomocu njihova c++ frameworka.
Mozes i koristiti RadPHP, gdje pises web i mobilne aplikacije uz pomoc php-a.
Samo problem sa C++ i NDK ti je opet u tome da se i taj C++ kod opet izvršava unutar Dalvik-a, pa opet nije ništa brže nego da si išao pisati aplikaciju u Javi, a izgubiš opet više vremena na implementaciji u C++-u.
Uzmi Javu, odi na android developers, ima tamo dosta videa (google IO), tutoriala, svega i svačeg. Mislim da ti više od toga ne treba.