Also, check this out:
http://www.youtube.com/watch?v=4bl5kSr8C3Q
This is absolutely fascinating. A digital clock made entirely of Dekatrons and Nixie tubes, no IC's involved. You can actually see how the time is derived from the power line frequency.
I plan to build one of these someday, doesn't seem like it would be too challenging...