Zardoz is definitely SF. The Dark Backward probably doesn't quite fit the category, but has some awsome world building going on and an A list cast.