Debian
From Openmoko
Debian on the FreeRunner
There are official instructions on how to install Debian on http://wiki.debian.org/DebianOnFreeRunner, and the announcement.
Previous, partly now outdated information on how to install Debian manually has been moved to Manual Debian.