Some RPMs are available from mrdocs' repository at OBS (OpenSUSE Build Service). There are packages for : Suse 10.2+ 32 and 64 bit ; Fedora 8 ; Mandriva 2008.0 32 and 64 bit. Even though you can install them "as is", it might be a good idea to add the repository to your package manager if you run one of the supported distibutions.

Fontmatrix is also available for Fedora users.
For Fedora 8 users: Install Fontmatrix using command yum install --enablerepo=updates fontmatrix.
For Rawhide/Fedora 9 users: Install Fontmatrix using the command yum install fontmatrix.

For Debian sid (unstable), lenny (testing) and Ubuntu gutsy users, you can take a tour at scribus.net to read how to take advantage of Aleksandr Moskalenko's repository to install Fontmatrix. Note that you can have a look at Fontmatrix at Debian.

Source packages are available here.

For ArchLinux users, here is special note.