What about making your own fruit juice ice blocks?
My neices used to eat frozen yoghurt... I mean literally they would buy yoghurt tubs and freeze them! You could give it a go - I've no idea if it's any good!