I was going to suggest molds for ice pops also. Once the "too hard" issue is gone, your choice of ingredients becomes infinite. If you're worried about the bpa in plastic molds, I've seen bpa free ones on Amazon.
I've done the frozen banana in the food processor, and it's good. I especially like how it looks like it's never going to turn into anything pretty one minute, and then like magic it starts to look like soft serve ice cream. It's a bit sweet for me to eat on a regular basis though. My tastes run toward sour treats.
"Right is right, even if no one is doing it; wrong is wrong, even if everyone is doing it." - St. Augustine