Here’s how I did it(I use Ubuntu).
sudo apt-get install remind
Remind is a command line based tool. Running the following comand creates an October 2006 calendar as a Postscript file in my home directory. Then I can just open it and print it.
remind -p1 /dev/null 1 oct 2006 | rem2ps -l -st 22 -sd 18 -sh 14 -e > oct06.ps
Update: If you use Arch Linux, Remind is available in AUR