My mom and I (along with some well-intended help from the kids) made cake pops for the kids' preschool Christmas parties. Basically, they are cake balls on a lollipop stick. Check out the Bakerella website for instructions and tons of cute ideas.
Although time-consuming, they are relatively easy to make and lots of fun. Not to mention yummy. And as the name says, you can literally POP the whole thing in your mouth! Ours were devils food cake/white icing for the ball, covered in melted red candy coatings. We also melted some green candy coatings, put it in a plastic mustard bottle and drizzled some on top.
While we were working on the pops we stuck them in a floral styrofoam block. For the finishing touch we wrapped each in a tiny treat bag and tied a tag onto it (the kids punched the tag with a heart-shaped hole punch). All the supplies can be found on Amazon.
We had a few left over...but they didn't last long around my house!