Para el desarrollo de la aplicación sobre el teléfono Android utilizaré la IDE Code::Blocks. Es la que utilizo en el trabajo, me la han recomendado especialmente para C++.

A continuación un mini-tutorial para instalarla en Ubuntu 9.10

Actualizar paquetes:
$ sudo aptitude updatecode-blocks

Instalación:
$ sudo aptitude install codeblocks codeblocks-contrib

Es recomendable instalar también:
$ sudo aptitude install build-essential gdb subversion
$ sudo aptitude install automake autoconf libtool
$ sudo aptitude install libgtk2.0-dev libxmu-dev libxxf86vm-dev

Para trabajar con wxWidgets GUI toolkit:
$ sudo aptitude install libwxbase2.8-dev wx2.8-headers libwxgtk2.8-dev wx-common
——————————
Estamos listos! Ahora para ejecutar, desde el menú de Aplicaciones>Programación o en línea de comando:
$ ./codeblocks

Nota: En Ubuntu 8.04 no funciona Code::Blocks IDE.