I remember watching this film as a child and I think that it is either 1990 or older. All I can remember is that once the rainbow had been entered there was an option to go into some water and become a fairy... I have never been able to remember what it was, and as it was a rental won't be in any random video collections in the attic!

Perhaps The Great Land of Small?