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.