I hope to heck that I'm wrong, but I can't find any way to set up a "fax printer" in Fedora Core 3.
Get efax-gtk
http://efax-gtk.sourceforge.net/.
It's an easy-to-use frontend for efax. AFAIK, there are no RPMs for efax-gtk, but it's very easy to compile and set up.
-- Joel