Seems some nice person / people decided to make and release namefix.pl 4.0 rpms - yay.
namefix.pl 4.0 for SUSE 10.0 10.1, openSUSE 10.2, 10.3, 11.0
Thanks to Toni Graffy for creating the rpm.
You can also do the SUSE 1 click install for namefix.pl.
Might work on creating a .deb for debian and ubuntu myself when I get the time unless someone beats me to it *hint hint hint*.