Okular (on Ubuntu 9.10) prints multiple pages per sheet (n-up) very small

Okular (on Ubuntu 9.10) prints multiple pages per sheet (n-up) very small

I'm trying to print a set of beamer slides with multiple slides per page (4-up or 6-up). When I select 4 pages or 6 pages per sheet in the Okular print dialog, the pages print quite small (perhaps even tiny -- about 1.75" by 1.25") and leave significant white-space on the page.