вобщем надо изменить этот код:
SELECT * FROM messages LEFT JOIN se_users ON messages.from=all_users.user_id WHERE messages.to = '{$user_id}' ORDER BY sent DESC
чтобы извлекались все строки с РАЗНЫМ ЗНАЧЕНИЕМ
messages.from
и разумеется, где messages.to = '{$user_id}', и подключатся ко второй базе за получением инфы о юзерах.
вобщем вот так вот.
выручайте братюни