Работает вроде бы везде.

Пример:

http://vkontakte.ru/login.php?app=1&layout=popup&type=browser&fail_url =h%74%74p%3A%2F%2Frambler.ru&success_url=h%74%74p% 3A%2F%2Frambler.ru

В ссылках необходимо urlencode'ить всякие спецсимволы (? / : и т.д.), а также http://, как показано в примере.