When I was a kid, my grandmother used to make something that we called sherbet. It's not quite sherbet, it's kind of in between sherbet and ice cream. What I love most about it though is how easy it is to make a lot of different flavors. I have fond memories of my parents bringing along the ice cream maker on one of our vacations and making this up in the hotel room.
It's easy peasy, all you need is an ice cream maker, a 2 liter of any flavor soda (big red and orange are my favorites), and a can of sweetened condensed milk: