What are some easy to detect reference mark shapes and corresponding detection methods?
These marks (in the electronics manufacturing industry) are usually called fiducials or fiducial markers.

This paper from Accutron suggests:



Though I have no reference (or even measure) of the "optimality" of the disk / circle.