Place watermelon cubes on waxed-paper-lined baking sheet; freeze until firm, about 2 hours.
Puree grape juice, lemon juice, sugar and 1 cup frozen cubes in blender. With machine running, add remaining cubes of watermelon, whirling until smooth and scraping down sides as needed. Pour immediately into chilled glasses. Makes 2 drinks.