I ended up enjoying Fall more than Hyperion, but I think I should reread the pair. Not having read Canterbury Tales may have diminished my enjoyment a bit, but I think more important is that even having read the whole series, I still don't "get" the Shrike (thematically).

I've heard a lot of good things about Ilium; I should put that on my reading stack as well.