Make the propeller pops (check out the tutorial as noted above). Summary: draw the propeller on a piece of paper, place a sheet of wax paper over this. Melt the chocolate per package directions, and then in a decorating bag pipe the propeller onto the wax paper using your artwork as a guide! Let them dry and harden to use later.
Make cake per package directions in whatever pan you like. Once the cake is baked and cooled, crumble it up into a big mixing bowl. Then slowly stir in the frosting spoon by spoonful until its sticky. Careful not to add too much frosting or else it won't form properly.
Assemble: rip half a marshmallow, using your hands cake on the cake and mold it into a ball. Stick the straw into the cake pop. Stick into the stand, repeat for all. Then freeze for about 30 minutes.
Melt your chocolate per package directions inside a mug, or something deeper rather than wider. Add a tiny bit of vegetable oil to make the chocolate easier to dip if needed.
Dip each cake pop into the chocolate, then stick a propeller on top, then refrigerate until serving time.