Looks and works pretty much the same way on Win XP and Ubuntu Linux.
- Install Java SE JDK.
- Install Eclipse
- Install the android plugin for eclipse
- Use plugin to download the desired android development levels.
- Start a generic “Hello world” application.