Do provide one sugar free alternative such as coffee or unsweetened ice tea, a lot of people can't or don't eat sugar.

The recipe I think you want is also called "Slushy Punch", and here is a site that has this recipe and links to many other punch recipes, as well as how to make an ice ring:

http://www.mormonchic.com/recipe/recipebox/pages/punch.asp

For more link choices, check out:

GOLDEN FRUIT PUNCH

1 (12 oz) can orange juice concentrate
1 (12 oz) can lemonade concentrates
Cold water to mix the concentrates
1 (46 oz) can unsweetened pineapple juice
1 quart apricot or guava nectar
2 cups unsweetened grapefruit juice
2/3 cups sugar
1 2 liter bottle gingerale or lemon/lime soda
Orange and lemon slices for garnish, or an ice ring, or sherbet float.
This recipe takes kindly to rum if you are so inclined.

Combine fruit juices and sugar in large containers, see hint. Stir until sugar dissolves. Chill. To serve place in punch bowl and add gingerale/soda and ice ring, which has been made from the punch mixture. YIELD: 2-gal of base punch

Golden Party Punch

4 cups sugar
6 cups water
5 ripe bananas, mashed
2 (12-ounce) cans frozen orange juice concentrate, thawed
1 (12-ounce) can frozen lemonade concentrate, thawed
1 (46-ounce) can pineapple juice
7 (28-ounce/quart) bottles lemon-lime soda, chilled
Dissolve sugar in water; add mashed bananas and juice concentrate; mix well. Ladle into a large freezer container (such as a plastic bowl), leaving 1-inch of head space. Cover tightly and freeze.
To serve: Thaw fruit juice mixture enough to crush to a slushy consistency and place in punch bowl. Pour the lemon-lime soda over mixture and stir gently.
Makes 3 gallons- about 60 servings.