Яндекс хвалился тем, что они обрабатывают ну очень сложные фреймовые структуры и джаваскрипты. Насколько они смогут обработать твой — тебе никто не скажет, кроме них самих. Попробуй написать и спросить.
Еще можно сделать это на сервере, например по HTTP_ACCEPT_CHARSET. Но опять же никто не обещает, что пауки будут это все передавать.
Самое просто и правильное — сделать в тегах <noscript> строчку, типа — нажмите здесь для англ. версии, здесь для русской.