I've often said, incorporating an Arduino microcontroller into your costume can open up all new kinds of fun. For Halloween, I dressed as Agatha Clay, Girl Genius (seemed fitting). I just created a better video of my little clank:
Photos of the construction.
Source code that drives it.