Android App Inventor for Ubuntu

Liam Green Hughes posted this excellent tutorial

Link to Google Android general Tutorial.

While you at it, take a look at what could have been -- Ubuntu MID i.e. Ubuntu Mobile Internet Device edition.