Ok, so this actually takes a lot of time to get everything to freeze up properly. But, hands on time, it only takes 5 minutes or so. And no churning! So I am classifying this as both fast and easy.
I needed something to do with a quickly over-ripening watermelon -- since it is just the hubby and me at home and he won't eat watermelon (kinda weird, right?). This stuff is creamy sweet and tastes like summer!
It is based of Martha Stewart's recent recipe for Peach Sherbet. Using the same basic recipe, you could make any kind of sherbet you want from fleshy fruit (i.e. I'm not sure how stuff like citrus would turn out... but if you try it, let me know!).
You'll need a food processor, probably -- though you might be able to get away with a blender.