I bought some lychee puddings at the asian grocery the other day. Only 90 calories for a cup (about the same calories and size as a Jello pudding or jello cup that isn't sugar free).
http://www.teiksenn.com/product/cocon/cocon.asp
These aren't at all like american style pudding. They're more like a milky jello, but the "gel" is from tapioca and seaweed (agar-agar) rather than gelatin (not to worry, if you're not familiar with agar-agar, it tastes about as much like a sea vegetable as jello gelatin tastes like beef, which is to say not at all).
They have a weird "cube" in the dessert (usually only one, but sometimes two in each cup) that feels almost like a piece of fruit in the mouth, but on closer inspection, it seems to be a much more firmly gelled version of the pudding).
I bought a pack (6 cups), because they looked so yummy (after discovering that I love lychees) - and they are, but because I'm sure they're higher GI/GL than a piece of fruit (they work out as 1.5 fruit exchanges in my diet plan, though not the best "fruit" choice, not terrible occasionally).
They're definitely only slightly less junky, junk food, but wow do they taste good. They'd be really fun for lunch-boxes. I would say they're slightly less sweet than jello, but the fruit flavor (at least of the lychee flavor) tastes more natural. Also, the gel is a little softer than the standard jello recipe.
I can't say I'll buy them regularly, because they are empty calories, but as a moderately-caloried treat, pretty good.