Combine the first 4 ingredients in a large, shallow dish.
Combine Madeira and sugar, and stir well; pour over fruit, and toss gently.
Cover and marinate in refrigerator for up to 8 hours, stirring occasionally. Yield: 8 servings (serving size: about 2/3 cup).