Line an 8x8 (or a 7x10, which is what I used) pan with foil. Butter foil well and set aside.

In a heavy saucepan, combine butter, sugar, cream and corn syrup. Bring to a boil over medium heat, stirring frequently. Once candy starts boiling, insert a candy thermometer and cook until it reaches 240 (soft ball stage). Remove pan from heat and stir in vanilla and marshmallows until marshmallows are melted.

Stir fudge with a wooden spoon until it begins to thicken and lose it's gloss. This will take awhile -- 10 minutes or so. I took a break a couple times because I have wimpy arms, and it still came out just fine :) Fold in cherries and spread fudge in prepared pan.

Chill fudge until firm. Remove from pan, peel back foil and cut fudge into squares. Chill fudge for a bit longer to get it good and cold. Melt almond bark according to package directions and dip half of each piece in the chocolate, letting excess drip off. Place on wax paper until set.