Some folks will bang on the propeller hub or use a slide puller with the propeller bolt still on.  This is rough on the transmission thrust bearing and I strongly discourage this practice.

One of the more gentle ways I've personally done this in the past is to uncouple the shaft coupling from the transmission, get some Liquid Wrench in there, tap the coupling all over with a hammer, repeat the Liquid Wrench and tapping treatment a few times each day for a couple of days  I'm serious.  Make sure your set screw is removed and try introducing Liquid Wrench in there too.  The shaft-to-coupling is a slight press fit, so you have to be patient in allowing the Liquid Wrench to do its work.

Then, insert a deep socket between the shaft end and the transmission and re-bolt the shaft flange to the transmission using longer bolts than stock.  Evenly tighten the bolts and the socket will apply pressure to the end of the shaft.  Don't over do it - you don't want to bend or break the the ears on the transmission coupling or you'll be sorry you ever took my advise!  Once you get some movement, a bit more Liquid Wrench in the vacated space, more tapping.  Easy does it.

If it does not budge, then consider using a purpose-made tool, or cutting the flange, or cutting the shaft.  The last two will always work, but will result in some material and machine shop labor.

The beginning and end of his video is fine.  The middle, where he's using a torch, is not for the timid.  Don't use a torch in this area of a Catalina 36 unless you know EXACTLY what you're doing and all of the ramifications of heat transfer, flame near fiberglass, and flame near fuel oil.  Personally, I'd reach for a grinder before a torch, get it done, have a beer.

http://www.youtube.com/watch?v=qM45997JCRI