It's hard to be sure, but my guess is the effectiveness came mostly from the brevity. Because at the time no one knew what LinkedIn or social networking were, so most users wouldn't know if the invite was spam or not, whether accepting the invite would help the other person, etc. Today there's more social pressure to accept LinkedIn/Facebook/etc invites from people you know.