You can do a mid-point construction using just a straight edge and some means of drawing parallels. Good example of projective geometry. ;)