Since nobody else posted this I figured I should. Andriod is up and running on the FreeRunner and Neo1973 Om devices:
http://onlinedev.blogspot.com/2008/11/gett...oid-on-neo.html
Still some warts, but hopefully those will be ironed out soon.
What I would personally like to see is the Dalvik VM and the other runtimes in a lean package to allow for Android apps to run on any flavor of Linux.