cucusha

То, что текущая вода как-то сбивает магию, это распространенный штамп в фэнтези в принципе. Но из канона нам известно, что Сириус прятался где-то на югах и посылал Гарри оттуда письма и подарки, которые таскали яркие цветастые птицы (попугаи?). Гермиона же в течение 4-го курса регулярно переписывалась с Крамом. Каких птиц она использовала, не упоминалось, но с очень большой вероятностью это были те же совы (т.к. других птиц в Хоге все равно не было). Оба этих примера из канона показывают, что, как минимум, за пролив отправить письмо с совой нормально. Кроме того, не знаю конкретно насчет сов, но слышала, что птицы часто путешествуют на кораблях.

trionix

Тут, увы, прямых данных из канона нет. По косвенным же признакам можно предположить, что адресат получает письмо быстро или очень быстро. Так, совы от минмагии доставляли письма за непровомерное использование магии или буквально сразу (подобно автоответчику), или где-то через час. Т.е. можно предположить и аппарацию (особую "фишку" именно для министерских сов), и то, что маг. совы в принципе быстрее летают и более выносливы, а потому могут преодолевать более сотни км в сутки. Обычным совам умение быстро преодолевать большие расстояния ни к чему: они - не перелетные птицы, в отличие от тех же гусей; живут в лесу (или в тундре) и выслеживают добычу в радиусе нескольких км от своего "гнезда" (совы сами гнезда не строят, а занимают чужие или роют себе ямки, куда натаскивают листья и хвою, выщипывают собственный пух, чтобы было мягче и теплее).
В фанфиках еще нередко можно встретить такой штамп, что едва ли не любого волшебника можно выследить, послав ему сову, которая всегда находит адресата, но это именно что фанон.