Pour all ingredients except champagne and fruit into a large punchbowl. Stir together; gently add a large block of ice. Immediately before serving, add champagne and club soda. Garnish with fruit, as desired.
