You can recompile most Linux apps to work on an Android phone now. Anything requiring graphics will require a complete rework, though, because Android doesn't have X.