In OpenOffice you can use the built in pdf exporting tool. I have print wide spreadsheets with it.
Also, and for a more general purpose, you can try installing the package cups-pdf
sudo aptitude install cups-pdf
that will add a virtual pdf printer for all applications (not only gnome applications). It is reasonably flexible, although to configure some of its features you have to edit text files by hand.