Видимо можно обойтись с++ (я не пробовал), но, из документации
Applications that use native activities must be run on Android 2.3 or later.
Т.е. всё что работает на версиях ниже 2.3 отпадает.

Начать можно на эмуляторе - запускать примеры, писать свои простые приложения. Как только нужно будет реализовать "реальное" приложение - понадобиться устройство, хотя мне по началу удалось сделать несколько мелких заказов без устройства. Мне устройство понадобилось в тот момент, когда нужно было разработать приложение поддерживающее мультитач.

avp.mkApplications that use native activities must be run on Android 2.3 or later.
Не, ну это что-то уж очень странное заявление. NDK и раньше был.

Так ключевое native activities , их в первых версиях не было

1024бери самый дешёвый, от билайна или мтс. Только чтоб мультитач был. Или планшет китайский. Будет стоить 6-7 т.р. Зайди в обзоры какие-нить и посмотри.

Для тестирования то лучше брать что-то распространённое, типа вариантов Samsung Galaxy но они дороже и пока не нужно.

Самый дешевый брать не надо, нужно взять хороший, не топовый, но чтобы и комплектация была хорошая (gps, мультитач и прочие вещи) и разрешение высокое, 320х200 брать не нужно.

Для тестирования одним телефоном не обойтись (для разработки можно), при работе с устройствами можно ожидать разного поведения на разных телефонах и разных версиях Андроид.

1024NDK и С++ не подойдут. Вообще. Используется только в крайних случаях и ведёт к тому что программа не работает на большинстве устройств (точно также как DOS-программу сложно запустить под современной виндовс).

Такчт только жаба.

Эмулятор эмулирует часть функций. Мультитача там например нет а звук и видео выводится очень плохо. Точно так же как разрабатывать под макинтош в эмуляторе под виндой не всегда получится.

Такчт устройство надо купить сразу.

Весь неспецифический для Андроида код можно реализовать на си++ и вызывать через JNI, многие так и делают, реализовывая приложения сразу под несколько мобильных и "немобильных" платформ или портируя готовые решения, и всё это отлично работает на большинстве телефонов, поскольку этому коду всё равно - андроид его вызвал или не андроид. Так что не только жаба.

TopSpaceА как быть с тестированием приложений под разные версии Android? Я просто видел, что его куча всяких версий\подверсий, ну и плюс сколько производителей телефонов, вдруг это тоже может повлиять. На PC просто - я могу поставить под виртуалками XP, Win7, Win8, различия в железе практически не влияют, а тут как быть? Встречал нередко в комментах к Андроид-программам нечто вроде "запускаю - черный экран, ничего не работает...".

При работе с аппаратурой грабли есть, производитель может выпустить телефон с версией например 2.2, но не реализовать часть функционала который вы ожидаете от 2.2 или реализовать его так, что данный функционал будет вести себя неожиданно для вас и вашего приложения, например на одном телефоне у вас будет поворачиваться "превью" вывода камеры на экран, а на другом нет, или на одном телефоны вы можете изменить параметры wifi, а на другом - при том что версия Андроид у них одна - не получаеться - производитель не реализовал часть апи, и так далее в таком же духе. Это не регулярно, но встречается.