Hah! I love it! That's a pretty good outline of how superstition gets going, too.

Catherine Fisher has a book series I vaguely remember--the Relic Master series--that follows a sort of holy mage who tries to keep Relics left on the planet by the Makers working. It's never really explained outright, but it's implied that the Relics are advanced technology and the "Makers" were terraformers. Not a new thing, but I liked the addition that they do have an inner "magic" that is implied to be an advanced neural interface. It gives you both sides of Clarke's Rule!