I ran across this skeleton bag the other day. With about an hours work it could become a perfect change bag for your Halloween shows. There would be no need to feel that you need to explain the "why" of this bag in your performance. Enjoy.
Jim
The pics:
http://jamesriser.com/Magic/SkeletonHand/handbag1.jpg
http://jamesriser.com/Magic/SkeletonHand/handbag2.jpg
P.S. It would also be good for "Day of the Dead" shows.