In a small bowl, dissolve coffee granules in water. Pour into an ice cube tray; freeze.
In a blender, combine the milk, chocolate syrup and coffee ice cubes. Cover and process until smooth. Add crushed ice; blend. Pour into chilled glasses; serve immediately. Garnish with whipped topping and additional chocolate syrup if desired.