apktoolを使ってapkファイルをデコードする
http://techbooster.jpn.org/andriod/environment/7754/

自作ＡＰＫツールを使って、市販のＰＣゲームを変換するだけでkindleで使える可能性
※ただし、directxやcpuをフルに使うような３Ｄゲーム、ＧＰＵエンジンのあるゲームは分からない

昔のゲームでもイースとかザナドゥとかウィズとかkindleでもスイスイ動きそうなソフトあると思うんだ・・・