This is a video of a marble adding machine found at ScienceHack
These people are building a 4-bit adding machine from K’nex. It is 10 feet tall. That is a lot of K’nex.
See some videos and animations on their blog. This is a great project for higher level logic classes. Pretty good explanations are included.