On ubuntu you can search for available packages with
apt-cache search fax (example)
It will give out a list of programs that are connected to the given topic. You can then install programs from that list by
sudo apt-get install efax gfax
You can use them as soon as they got installed, usually.
Did you try to install like that?
Last edited by j-ray; 09-15-2010 at 04:14 AM.