Check out FruitiquePopsicles.com. (Pardon the website, a new one is in the works) The girl who started it is a really good friend of my brother. Right now she has vending machines in Polaris and Tuttle Mall, as well as a couple other businesses around columbus, and her product at WholeFoods.
The Cream based Fruitiques, including strawberry, banana, and cappuccino, are organic and are a little worse for you than the water based ones which only have like 100 calories like the key lime. She has more flavors than that, but those are my favorites.
They are freaking delicious.