> Mentally calculating the day-of-the-week for any date in history sounds like an impossible task for a normal person ...

  $ cal <month> <year>

And look :-)