If I'm sending a private message to someone who is also involved in one of the same threads that I am I will usually post a little note there telling them, hey, I sent you a private message. I feel a little bit bad about hijacking someone's thread for that but it's not really a big deal and so far no one has complained about it. And that way you know the guy you're trying to contact has been informed that there is a message waiting for him.