How far below the surface of my part should the edge finder be?

The edge finder should be low enough (in Z) that it will be clear of any burrs or chips along your part but high enough so that it touches your part with the probe at the bottom rather than the shaft.