A true sherbet can't be made without an ice cream machine. You can try partially freezing and then mixing to break up the ice crystals as you would for granita, though, which makes for a decent frozen treat.