I’ve loved this little trick for years: the Doomsday Algorithm, a creation of Dr. John Conway, he who gave us the game of Life.
The Doomsday algorithm gives you the day of the week for any date, based on the last day of February.
Lots of great links at the bottom of the page, too.
(originally posted 2005-07-14, updated for micro.blog)