Gruppo Utilizzatori Italiani di TeX
Stranissimo, perché a me su Ubuntu 7.10, sia evince che kpdf mi visualizzano le presentazioni a tutto schermo, senza nessuna cornice. Io nel preambolo ho: \hypersetup{pdfpagemode=FullScreen}
Prova con questo, se non lo hai!