This really nice project promises to send faxes from the command line under both Linux and Windows. The capifax command is part of a suite which also offers sending faxes via FritzBox-Phone from Linux - great.
Send fax from the commandline (capifax for Windows, Linux)