Meanwhile, prepare the Chocolate Marshmallow Frosting, or another frosting that would go well with the flavor of the ice cream in the cake.

CNN: Food Central - Recipes - Incredible Melted Ice-Cream Cake

We picked out a range of flavors, including the "grasshopper" (chocolate cake filled with fudge and topped with mint cream-cheese frosting, cake crumbs, chocolate chips and a buttercream rosette) and the "Elvis" (vanilla cake filled and frosted with banana-cream-cheese icing, with a swirl of peanut butter and peanut-butter chips).

WSJ: Testing Mail-Order Cupcakes

The cakes (three iced with vanilla frosting and three iced with chocolate, each garnished with a chocolate candy disc) arrived frozen, from Virginia, in an attractive gift box.

WSJ: Testing Mail-Order Cupcakes