Soak gelatin in cold water for 5 minutes. Dissolve over boiling water. Combine the fruits, lemon juice and sugar. Add dissolved gelatin to above ingredients and chill. As mixture begins to gel, fold in mayonnaise and whipped cream. Pour in ice tray and place in upper freezer and freeze. Cut in squares and serve on lettuce cups.