UPDATE 2011-07-19: Following instructions also work with Ubuntu 11.04 Natty Narwhal.

Programming for mobile in Linux was a pain in the neck 6 years ago and it is still a pain in 2011. The following articles may help you in your journey:

  1. http://dalibornasevic.com/posts/14-how-to-install-titanium-and-android-sdk-on-ubuntu
  2. http://developer.appcelerator.com/question/118186/kitchen-sink-not-working-on-android-please-help#header
  3. http://developer.appcelerator.com/question/35751/error-failed-installing–pkg-datalocaltmpappapk

If you survive let me know :)

Good luck! (have faith)