Beat cream cheese until smooth; add mayonnaise, 1/4 cup whipping cream, and lemon juice, mixing well. Stir in pineapple, cherries, and pecans. Gently fold in whipped cream. Pour mixture into a 13- x 9- x 2-inch baking dish; freeze overnight or until firm.
Place salad in refrigerator for 10 minutes before serving. Cut into squares, and serve on lettuce leaves.