Is there an exchange where Android Tokens trade directly with BTC?
No, you're right.
Would you ever consider somehow showing these indirect coins (the ones you would have to trade from Somecoin --> Litecoin --> Bitcoin)? Maybe a third list? Or Show them in some color-coded fashion in the Bitcoin Profitability section?
I've been speaking to nwoolls (the developer of Multiminer) about this as well. He says he would be happy to support something like this in his software as long as there's a straightforward way of doing it.