[Brian]

OmniGraffle's built-in lines don't do this, but you can attach shapes to the midpoint of a line. (Shapes can be line labels, in other words.)

I've attached a stencil Joel and I put together with a couple of examples. Instead of using the line tool, drag a line onto the canvas and snap it to the appropriate shapes. Does that help?