You can really use any type that you like. I've made this with regular ice cream, sherbet, and also frozen yogurt. The consistently of different types may freeze more or less solid, so you may notice a difference in the firmness when slicing.