Edit: The top 2 lenses featured on the opening post are the actual examples I am getting and are the two I will likely keep.
The consensus is that the compensating version (scalloped focus ring) is better for macro but poor at infinity, while the non-compensating versions (rubber focus ring Nikkor-P, P.C, K, AI) is a better all-rounder, sacrificing some close range performance for better distance performance.
The instruction manuals for all these versions say the lens is optimised for 1:10, which suggests they should all perform the same at macro and at distance. These lenses are all unit-focusing so they can only be optimised for one distance. Also, the early versions are only single coated, multi-coating does not appear until the P.C, K and AI versions so they should give better colors and contrast, which should give a better impression of sharpness.
When you receive the lenses maybe you can run some tests on which is better for macro and infinity, and report your findings here.
Note that the compensating version is designed to work on cameras with an external light meter - as you focus close the aperture opens up to compensate for extension (provided you stopped down a little in the first place). If you use the TTL meter on your camera your pictures will be over-exposed due to this feature. This gets progressively worse as you focus away from infinity, unless you happen to shoot wide open.
I use the AI 55/3.5 lens, it is a very nice and compact macro lens, but I don't particularly like the 6-blade aperture and the speed is rather slow for a "standard" lens. The AIS 55/2.8 micro is probably a better all-round lens. The f/2.8 speed makes it more usable as a general purpose lens, and CRC means it maintains good sharpness from infinity to close range. It has a nicer 7 blade aperture although the background rendition can be a little harsh at times, and as Airy said, it flares when shooting into strong light. Make sure you get one with no oil on the aperture blades.
The Zeiss 50/2 might be another option as mentioned already. The extra stop could be useful if you want to use this as a general purpose lens, but it is substantially bigger and heavier than the Nikon 55 micros, although it is still not big in absolute terms.
I'll also add, the two lenses that you are getting are not AI converted, which camera do you plan to use them on?