You can install Linux in a chroot, it's not perfect but it should work in every phone.

Otherwise if you have a Nexus phone/tablet, you can install MultiROM (http://forum.xda-developers.com/showthread.php?t=2011403) and have both Android and something else installed.