Boil water and sugar until sugar is dissolved. Remove from heat. Stir in fruit juices. Pour in trays and freeze.
To serve: Remove trays from freezer. Let stand at room temperature for 10- 15 minutes. Break into chunks. Fill tall glasses each half full of the punch. Fill to the top of the glasses with lemon-lime soda.