36 MB lassen sich wahrscheinlich nicht ohne weiteres auf "Mail-Größe" komprimieren.
Du kannst es probieren und das PDF in Vorschau öffnen, dann "Sichern unter" -> "PDF" auswählen und bei "Quarzfilter" "PDF komprimieren" wählen. Dieser Filter schöägt erfahrungsgemäß aber so brutal zu, daß man einige Bilder nicht mehr betrachten kann.
Die bessere Lösung wäre es, gleich bei der Erstellung des PDFs darauf zu achten, keine Bilder mit riesiger Auflösung und Größe zu verwenden. Für Bildschirmpräsentationen reichen 72 dpi aus, soll es noch als Handout gedruckt werden, sollten 150-200 dpi ausreichen.
Also die Bilder vor dem Einfügen in Keynote mit einem Grafikprogramm skalieren und die Auflösung anpassen, dann wird das Ausgabe-PDF auch nicht so riesig.
Grüße fox78