Comment Re:I had a N900 too... (Score 4, Informative) 303
Easy enough. Get any recent phone that's supported by Cyanogenmod. Install Cyanogenmod. Then install Debian (or similar). This can be accomplished as a dual boot or as a chroot inside Android. I have Debian installed on my phone; it's kind of fun to dabble with and show people.