HI, Ubuntu + Cordova/Phonegap + NodeJS + Androis Sdk + HelloWorld with some extras
will take about 2-3 hours.
I can show you all steps to build app and upload it to your phone/device.
If you need different setup it is not a problem. Just tell me what do you need exactly.
Thank you for your time.,
Denis