Drain fruit cocktail, slice bananas, coarsely chop apples and cut cherries in half. In a large bowl, combine all ingredients except lettuce and whipped topping, mixing lightly. Gently fold in whipped topping. Cover; refrigerate until ready to serve. Spoon salad onto lettuce plates; garnish with additional maraschino cherries, if desired.