mar
Самая большая проблема то, что я не знаю какие и сколько там переменных сидят, я не могу сказать есть ли $_GET['id'] или нет.
$_GET['id'] натолкнуло меня ещё на одно решение, которое наверно будет самым правильным. Пройтись по всему массиву $_GET и записывать переменные обратну в строку так как они были, а page поставить свой, то есть что то типа этого:
PHP код:

foreach($_GET $key=>$value)
{
if($key=="page") $url.=$key."=".$page."&"
else $url.=$key."=".$value."&"
}