Put the sugar and 200ml/7fl oz water in a heavy saucepan. Heat gently, stirring occasionally, until the sugar has dissolved, then boil without stirring until a light sugar syrup is formed. Remove from the heat and allow to cool.
Mix the Champagne and sugar syrup together, pour into a freezer container and freeze overnight.
Flake into tall glasses to serve.