I miss Fruit Pastilles too Smurfboy, for exactly the same reason. I know they don't HAVE to use gelatine, there are other things they could use instead but they just wont!
I eat American Hard Gums instead, most manufacturers don't use gelatine in them. They are not really a sustitute but they are good to eat when the craving for something like Fruit Pastilles gets very strong. 
