Se hai installato la TeX Live su Ubuntu usando i repository di Ubuntu, la tua distribuzione, se va bene è del 2009; e quindi suftesi non c’è.
Se hai installato TeX Live scaricandolo da uno di mirror di CTAN (possibilmente non quello ufficale italiano che sarebbe da Roma2, ma da quelli indicati da Enrico) seguendo le indicazioni che Enrico ha scritto nel testo texlive-ubuntu.pdf, allora mi stupirei che tu non abbai suftesi.
Che cosa fare? se sei nel primo caso?
Scarica il paccheto suftesi da
http://www.tex.ac.uk/tex-archive/macros/latex/contrib/suftesi/
Scompattalo e mettitelo nella cartella suftesi nel tuo albero radicato nella home:
~/texmf/tex/latex/suftesi/
Se non ha questo albero, createlo. Probabilmente devi anche fare andare texhash su ~/texmf per creare il file name data base (con la TeX Live scaricata da CTAN secondo le istruzioni di Enrico, non è necessario).