Рекомендуемый алгоритм действий (обновлено 07.2011):
[list=1][*]Определяемся кто (какое гражданство) едет и куда едет. Точка отправления, как правило, роли не играет, в отдельных случаях имеет смысл обратить внимание на вид на жительство (если вы живёте в стране, отличной от своего гражданства).
[*]Смотрим тиматик (Timatic) по одной из нижеприведённых ссылок:
http://www.klm.com/travel/ru_ru/prepare ... saform.htm
http://www.staralliance.com/en/services ... nd-health/
http://www.oneworld.com/ow/airports-and ... nformation
http://www.qantas.com.au/travel/airline ... /global/en
N.B.
Тиматик - штука авиационная, является справочником в первую очередь для авиакомпаний и может не учитывать сухопутные/морские особенности пересечения границ. Для пограничников он не является авторитетом - не следует им совать распечатки из тиматика (без явного указания на то).
[*]Если виза нужна, то ищем поиском на форуме правила получения виз в данную страну