I would just go with a new rear-main if the one you have is leaking, if not, I wouldn't mess with it. If you don't get the new one in right, you could leak more than before. If you do replace it, go with the expensive Fel-pro one (like $18). I think it's teflon, but doesn't come up as teflon on most parts store computers.
With the motor out of the car, replace the oil-pan gasket. I went with the felpro one piece and no problems yet. If the timing cover looks like it's leaking, replace that gasket while the oil pan is off. Replace the timing cover seal while you're at it. Valve cover gaskets if they look bad.
I guess to sum it up, if a gasket looks like it's leaking, replace it, otherwise leave it alone. If you were not on a time crunch, I would say new headgaskets also, but going that deep, can take time I don't know you have.