Perceptual, Spot, and Relative Colorimetric should all give you neutral greys. Relative and Perceptual will give differing lightness values, but both should output neutral through a properly functioning profile.
EPS, PDF, TIFF, or JPEG should all output the same color if you've got your...