How do I install a2ps for better printing?
Well, first you'll want to install MacPorts on your Mac.  This allows you to easily install new command-line applications.  

Then, just use the following terminal command:

sudo port install a2ps