Whip cream cheese and mayonnaise with mixer until smooth. Stir in fruit and marshmallows until evenly distributed. Fold in whipped topping. Place in a rectangular glass baking dish. Cover with plastic wrap and freeze. Cut into squares and serve. Variations: 1 cup of either canned, sliced apricots or drained peaches may be added.