А>... то они автоматически попадут на англ. язык, а на английской странице есть ссылка на русскую, поэтому русская не должна потеряться ?
Тогда да.

А>Как насчет вот такого варианта index.php
<skip>
Мой браузер передает HTTP_ACCEPT_LANGUAGE=en

V>>Самое просто и правильное — сделать в тегах <noscript> строчку, типа — нажмите здесь для англ. версии, здесь для русской.
А>Да хочется чтобы редирект на нужный язык происходил более менее автоматически, так как ссылки на англ/русс. очень незаметные, и нетерпеливый юзер может обломиться.
Так он и будет автоматически у всех, у кого скрипт включен. А у кого выключен или нету — будут ссылки, в том числе и у пауков.