Я так представляю:

dbo.View_user

SELECT `u`.`id`, `i`.`name`, `i`.`lastname`, `iw`.`datel`, `iw`.`work` FROM `dbo`.`users` AS `u`
LEFT JOIN `dbo`.`info` as `i` ON `i`.`id_user` = `u`.`id`
LEFT JOIN `dbo`.`info_work` as `iw` ON `iw`.`id_user` = `u`.`id`

//Есть запрос  формирующий список пользователей
$result=mssql_query("SELECT id FROM dbo.users WHERE field='".@$field."' ");

//этот список запоминаю в сессию
while( $row=mssql_fetch_array($result) )	
{
	$_SESSION['rr']=$row['id'];
}		

//разного рода сортировки, с обновлением страницы...

//далее идет вывод информации о всех пользователях
$mm=$_SESSION['rr'];

//----------------1------------------------
foreach($mm as $key=>$user_id)
{
  $result=mssql_query("SELECT * FROM dbo.View_user WHERE id=".$user_id."");
  $row=mssql_fetch_array($result);

   //print "пользователь:".$row['name']." ".$row['lastname'];
   //...
}

//------------------2------------------------

//или так, но не совсем понятно как сделать:
$result=mssql_query("SELECT * FROM dbo.View_user WHERE id=???");//тут не знаю как массив передать
while( $row=mssql_fetch_array($result) )
{
     //print "пользователь:".$row['name']." ".$row['lastname'];
    //...
}

дело в том что сам первый запрос - он тоже меняется постоянно - он в другом месте формируется

мемкэш на винде не самое хорошее решение..

a зачем? какая для этого причина?
по моему предложеный sql-запрос который в начале написал @linker является абсолютно ефективным и правельным.
также загаживание сесии идишниками юзера тоже не особо хорошая идея, но если ты все же на это решилась, то можеш наляпать эти идшки и во время считывания запроса который @linker написал.
к стате так как ты написала:

//этот список запоминаю в сессию
while( $row=mssql_fetch_array($result) )	
{
	$_SESSION['rr']=$row['id'];
}

то в сессии не какова списка не будет. будет просто последнее id записанно