T.H.
What about maybe doing cupcakes and then putting a different thing on top of each cake? You could get little figurines or toothpicks of some kind to represent all kinds of things! Check out a cake supply store in person or on line and I bet you can find lots of things! You could also do a lion or spider cake...I'm sure it wouldn't be too hard to find a spider cake mold, lots of stores will be putting out Halloween soon, hard to believe, but it's true! You could get black sprinkles and decorate the whole cake, or at least the leg parts with those to make it look more real.
Here's a site I found that had tons of cupcake toppers, although there are a lot more on line for cake molds, etc. too! Have fun!
http://www.cupcake-creations.com/edible-toppers.html