Bem, eu acho que se o seu telefone Android for capaz de atuar como pen drive no PC, todas as distribuições instaláveis em um pendrive normal farão isso.
Para solucionar problemas, o GRML é muito bom. Eles também têm instruções de como instalá-lo em um stick USB (como um 'live-usb-stick').