Actually, this has been discussed a bunch. A simple barrel suspended over his fireplace, or his cooking grate would heat water piped into it, and a simple valve would deliver it to his shower. Heat rises, and gravity pulls the water.
It would take a little bit of planning on his part, but not really all that difficult with his existing set up.