I like the gummy toes!
You could make chocolate or hard candy feet and tie invites to them.
Here is a link to a candy mold:
Medical candy molds
They have one big foot or foot sucker molds!
You could also get a foot cookie cutter and send out cookies. I make monster fingers out of pretzel rods, melting chocolate and slivered almonds. You could make them toes instead of fingers!