Например такое решение: при запросе списка сообщений строчку запроса GET (которая типа: ?sel_period=1&per_value=1&per_gauge=day&es=1&int_day_1=1&int_month_1=1&int_year_1=2002&int_day_2=17&int_month_2=1&int_year_2=2007&srch_value=&ip_value=195.14&status=&category=2)
фигачить в кук last_request со сроком жизни в сессию. Правда, в PHP я не нашел переменной с ней целиковой, но по массиву GET ее сделать не проблема даже для такого чайника как я :-).
Когда юзер кликает на сообщение - в окне сообщениия создавать сылку "Сообщения по последнему запросу", в которую просто вставлять строчку из вышеозначеннго кука
Т.е. вопрос в максимальной длине кука - строчки запроса у нас могут быть длиннннными.