The Einstein Observatory Medium Sensitivity Survey - Optical identifications for a complete sample of X-ray sources