Thanks to many helpful posts on the internet, I found the best way to shrink a PDF file in Linux. Using the commands below I have shrunk PDF files from 50MB to 2MB, although your results may vary due to many different variables. Its still worth a shot.
pdf2ps InputFileName.pdf temp.ps ps2pdf temp.ps Output
FileName
.pdf