If Frazier Thomas was the host, the show was not KFO - it was Garfield Goose.

Here's info on The Snow Queen:

http://en.wikipedia.org/wiki/The_Snow_Queen_%281957_film%29

It's available on DVD:

http://www.moviesunlimited.com/musite/product.asp?sku=D66835

Garfield Goose also featured an animated version of The Firebird:

http://www.chicagotelevision.com/frazier.htm

Here's a comment from another board:

"I remember watching Garfield Goose in the late 60s. My favorite part of the show (other than the puppets) were the multi-part stories; one series I never did see in its entirety was 'The Firebird'. This was an animated version of an old Russian fairy tale, and I have never been able to find any reference to it on the Web. let alone discover if it's ever been available on video."

Thanks, Mark