I actually remember using message IDs to reference other postings. Newsreaders had commands to jump to a certain message ID. You had to copy the message ID from the posting, but on Unix that was just a double-click, and a middle-click to paste, so quickly accomplished.