Tralasciando che non ha nulla a che fare con il PHP, per prima cosa verificherei se non sia possibile ottimizzare il PDF (es. comprimendo le immagini, riducendone la risoluzione, etc. etc.)

A quel punto, se sei sotto ai 10/15 Mb puoi tranquillamente metterlo come link per il download (NON per la visualizzazione online).

Se poi non va bene nemmeno questo, esistono decine di script Flash tipo "page flip" che permettono di realizzare delle "brochure virtuali" anche se personalmente le sconsiglio a causa della pessima usabilità.