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.