Combine sugar and pudding mix in a large bowl. Gradually whisk in milk and remaining ingredients.
Pour milk mixture into freezer container of a 1 1/2-qt. electric ice-cream maker, and freeze according to manufacturer's instructions. (Instructions and times will vary.)