Grazie per la risposta!
Su /var/log/messages ho visto il nome del device assegnato al telefono ed è '/dev/ttyACM0', utilizzato correttamente da NetworkManager per farmi navigare tramite la connessione umts.

Ho provato a laciare da terminale:
# efax -d /dev/ttyACM0 -t <num_di_telefono> <nome_file>

l'errore che mi restituisce è:
# efax: Fri Feb 19 14:04:38 2010 efax v 0.9a-001114 Copyright 1999 Ed Casas
# efax: Fri Feb 19 14:04:38 2010 efax v 0.9a-001114 Copyright 1999 Ed Casas
# efax: 04:38 compiled Feb 24 2009 09:27:00
# efax: 04:38 opened /dev/ttyACM0
# efax: 04:38 Error: can't determine fax modem class support
# efax: 04:38 done, returning 3 (invalid modem response

Ho cercato e ricercato documentazione sul web ma non ne sto andando fuori, sembra che nessuno abbia provato, in particolare con un nokia, prima di me!
Mi sembra impossibile! Qualche suggerimento?