akdes

такс, щас попробую правильно понять (не очень понятное) описание:
Есть таблицы: dialogs & users
dialogs: id | user_one | user_two

users: id | ...

Я так понимаю, запрос тебе необходим для аля Чата? Когда приходит сообщение, что бы тебе выдавало имя собеседника, а ему твоё?

почти ПХП:

$myID = 2;

// необходимо получить юзера, который не ты, из первой колонки или из второй
$result = mysql_query("SELECT * FROM dialogs WHERE user_one <> '$myID' OR user_two <> '$myID'");
if (!$result) {
    die('Сворачиваемся посоны: ' . mysql_error());
}

Понимать? =))

UPDATE:
теперь прикручиваем таблицу users:

$myID = 2; 

$result = mysql_query("SELECT * FROM users WHERE users.id = ((SELECT user_one FROM dialogs WHERE user_two = '$myID')OR (SELECT user_two FROM dialogs WHERE user_one = '$myID'))");