Вообще-то, насколько я понимаю, достаточно создать ссылки нужного вида:
http://mysite.ru/redirectpage?redirect_to=http://newsite.ru/
и на странице redirectpage выполнять простейший сниппет типа:
$newurl = (empty($_POST['redirect_to'])) ? $_SERVER["HTTP_REFERER"] : urlencode($_POST['redirect_to']);
header("Location: $newurl");
однако я не уверен, что поисковым системам это понравится, хотя может я и ошибаюсь.
Сам этот метод не пробовал, могу в чем-то и ошибаться.
