Eu tenho três tabelas básicas:

tblUsers:

    usrID     usrFirst     usrLast
      1        John          Smith
      2        Bill          Jones
      3        Jane          Johnson

pm_data:

id     date_sent              title          sender_id  thread_id         content
2   2009-07-29 18:46:13     Subject 1           1         111        Message 2!
3   2009-07-29 18:47:21     Another Subject     1         222        Message 3!

pm_info:

id  thread_id   receiver_id  is_read
1     111           2            0
2     111           3            0
3     222           2            0
4     222           3            0

Essencialmente, o que estou tentando fazer é criar uma caixa de entrada.

Então, se o usrID 2 (Bill Jones) abrir sua caixa de entrada, ele verá que ele 2 mensagens não lidas (daí a coluna 'is_read') (encadeamentos # 111 e # 222).

Basicamente, eu preciso saber como configurar minha instrução SELECT para JOIN em todas as três tabelas (o relacionamento entre pm_data e pm_info traz informações sobre a mensagem, enquanto o relacionamento entre tblUsers e pm_data traz o 'nome de exibição' do remetente), para mostrar o segmento mais recente (por timestamp?) na parte superior.

Assim, veríamos algo assim:

<?php  $usrID = 2;  ?>

<table id="messages">
  <tr id="id-2">
  <td>
   <span>
     From: John Smith
    </span>
    <span>2009-07-29 18:47:21</span>
  </td>
 <td>
 <div>Another subject</div>
 </td></tr>
<tr id="id-1">
 <td>
   <span>
     From: John Smith
   </span>
   <span>2009-07-29 18:46:13</span>
</td>
 <td>
   <div>Subject 1</div>
 </td></tr>
 </table>

Espero que isso faça sentido! Obrigado por qualquer ajuda!

EDIT: Aqui está a minha resposta final:

Tomei o conselho de lc e fiz o relacionamento entre as duas tabelas com base no id (adicionei uma coluna chamada 'message_id' a pm_info).

Então, alterou um pouco a instrução do MySQL para fazer isso:

SELECT pm_info.is_read, sender.usrFirst as sender_name,
pm_data.date_sent, pm_data.title, pm_data.thread_id
FROM pm_info
INNER JOIN pm_data ON pm_info.message_id = pm_data.id
INNER JOIN tblUsers AS sender ON pm_data.sender_id = sender.usrID
WHERE pm_data.date_sent IN(SELECT MAX(date_sent) FROM pm_data WHERE pm_info.message_id = pm_data.id GROUP BY thread_id) AND pm_info.receiver_id = '$usrID' ORDER BY date_sent DESC

Isso parece funcionar para mim (até agora).