Which version of Crystal are you using?
You should be able to go to Page Setup in your report and tell it to "Dissociate Formatting Page Size and Printer Paper Size". Users would then select a page size when they print and Crystal should automatically either size the report down to fit the page or print the width on multiple pages (I'm not sure which, but I think it sizes things down.)
-Dell