Sim, é possível fazer isso no Linux, também quando você trabalha com alguns NDKs, o Linux é melhor que o Windows de várias maneiras. Para o pacote ADT para Linux, você pode consultar este link
é possível programar para Android usando o ADT no Eclipse no Linux?
Eu gostaria de programar usando o cocos2D-X no Linux porque é muito mais fácil configurar todo o ambiente
Sim, é possível fazer isso no Linux, também quando você trabalha com alguns NDKs, o Linux é melhor que o Windows de várias maneiras. Para o pacote ADT para Linux, você pode consultar este link