Aside from using clay for stop motion animation, it's starting to become quite popular to use lego men. The quality of the animations is starting to become really quite good. Sites based around these animations are starting to pop up, such as

I've delved into it a bit myself, and i'd highly recommend it to anyone who has a interest in filming and/or buckets of lego lying around from long ago.