Well, sometimes they do deals with people. The deals really depend on the deities, since some are nicer than others...but ask the right one, and you can really get a fair trade for things.

How permanent these things are...well, I've never tried it. But I don't think it could hurt.