Create the PDF using Adobe Reader.
Open Preview application. Use Preview to open the PDF.
Keep the format as PDF.
Under Quartz filter, choose Graytone.
Yay! Preview is also great for creating one PDF out of two: open both, turn on the sidebar, then drag the one to the other.