Okay this seems to partly answer my greasy paper recycling question: It's possible, but you need a centrifuge at about 80C. It's patented but it looks like that patent has expired.
I suppose by hand you could probably just boil that torn up, greasy paper up in a pot of water while stirring and eventually the grease would just rise to the top. It's probably not the most energy efficient thing to do in the world, though.