ну мы уже ведь разделил таблице message на:
=======
preferens:
=======
id (unique)
user_id
guest_id
for_user_id
for_guest_id
message_id
и
=======
message:
=======
id (unique)
message
private
time_send
т.е. по сути у нас теперь четыри таблицы и требуется четЫрной селект
MySQL версии 4+
если надо могу посмотреть более точно версию
ай, памажите с запросом..