Most innovative faceted search (for kids too) I have seen
Jinni movie search engine with several complimentary approaches to faceted search with breadcrumbs and free text.
Demo of open-source Flamenco faceted search engine. Some very good ideas.
Home page of Flamenco search open-source engine from UC Berkeley.
Demos of a Java-based relational browser software for faceted search.