Sourcery by Terry Pratchett (Discworld)

When last seen, the singularly inept wizard Rincewind had fallen off the edge of the world. Now magically, he's turned …