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 www.brickfilms.com
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.