PDFs already have compressed images, so the additional compression is not that much, and you will not really be able to compress it further. If you have .Mac, you can use something
FileChute, or if you have access to an ftp server, use that. Or perhaps you can both get gmail accounts (which allow attachments up to 20 MB).
One other option is to break up the keynote presentation into separate files with subsets of the slides.
A final option is to use something like
split&concat to break the pdf into smaller pieces that can be emailed separately. The recipient can use the same software to reassemble (if using a Mac), or there is free PC software to reassemble the file.
Hope this helps...