For the real ugly gobs I've had to go with the 60,000 pound 3 jaw puller. This thing is such a beast it takes two guys to get it setup.
I start out by breaking up the zinc with a hammer and chisel so the jaws of the puller can get behind the prop. You will need to make a sleeve that goes over the small shaft and rests on the end of the big shaft. I made one out of 1 1/2" aluminum pipe and cut it a 1/2" longer than the small shaft. Go with a metal softer than the shaft when you make this sleeve.
The reason for the sleeve is to put all the pressure on the larger shaft that the prop is stuck to. If you push on the small shaft, the bearings and gears are feeling all the pressure from the gear puller.
If things go real well the prop and hub will come off the shaft. If things are really stuck you will pull the prop off the hub then cut the rubber insert off with a saw. Now you are down to the 1/4" thick aluminum sleeve that you can heat and pull off with the puller.
This sounds like a bitch, because it is. The good news is, you'll never forget to grease those props again during your 100 hour service.
Mike
Here is a picture of a big puller. The one I have accses to is long enough to reach from the tip of the small shaft to the back of the big prop.