Creo que los filmes de ciencia ficcion franceses "Gandahar" (1987) y "Les Maitres Du Temps" (1982) quedan perfectos dentro de tus parámetros de búsqueda.
Hablando de animación "Wizards" (1977) es una inconvencional mezcla de fantasia y sciencia-ficción con alma de rock pesado.
Y si te gustan las historias de robots y humanos te recomiendo mucho "The Machine", una humilde joya que apenas salio creo que el año pasado pero ha pasado injustamente desapercibida.
Ah, si no conoces "Doctor Who" te aconsejo ver el episodio "Blink" (3x10) Es un stand-alone, osea que puedes verlo sin necesitar conocer la serie y sin sufrir spoilers, como si fuera una pequeña película de scifi-horror.
"Historias del desencanto" Una singular pelicula mexicana, paradójicamente, con mucho encanto. Entra mas bien dentro del género del surrealismo que de la fantasía o la ciencia-ficción. Eso si, es larga (120 minutos) recomiendo verla a cachos (tal vez de entremes entre película y película) para no cansarse.
De pilón, también podría recomendarte la película mexicana "Pastorela" por inconvencional ya que al final uno no sabe en que género clasificara.