A guy at AndroidFanatic was able to install Debian on an Android G1 phone. See here how they’ve done it. My dreams become more and more true :).