Патронус вызывают вызывают при помощи эмоций, более того он концентрированные счастье, радость и т.п. Вероятно, сообщение посылается тоже при помощи эмоций.
Патронус принимает вид животного, связанного с магом. Значит, возможно, что он несет какой-то отпечаток подсознания мага.
В одном из интервью Роулинг назвала патронуса "чем-то похожим на духа-хранителя".
Из всего этого я могу сделать два вывода:
1. Патронус разумен.(кстати, по Роулинг палочки тоже в какой-то мере разумны "как и все, что содержит столько магии").
2. Патронус за счет эмоционально-подсознательных элементов будет искать адресата где-то так же как и человек.

Shadow of the old ages, о, спасибо, прекрасная теория! Мне очень нравится.:-) И в логику мира встраивается.

ИМХО, посылая патронуса, человек вкладывает некий образ получателя и тот ищет его... возможно вкладывается еще некий заряд магии для поиска человека.
Преград для Патронуса в каноне незафиксированно. Он не замечает защитные чары, которыми окружают себя Гермиона и Гарри в седьмом томе - и, между прочим, находит под ними обоих героев. Неясно, помогут ли Фиделиус или иные столь же серьезные чары. Неясно, проходит ли он сквозь стены.

Скорость патронуса неизвестна. Но люди, посылая его, видят летящий патронус. Так что скорее всего либо его скорость невелика - ориентировочно её можно сравнивать с автомобилем, либо он после старта постепенно ускоряется.

Дальность - из Норы до Гриммо достает, это самое дальнее применение Патронуса. Сотни километров минимум.

МТА, а как тогда объяснить, что патронус Кингсли успел до аппарировавших ПС?.. Я имею в виду, скорость.

ПС могли не торопиться. В день захвата власти у них может быть тысяча и одно дело. Пока заняли власть, пока Темный лорд произнес пафосню речь, пока отдал приказ, пока получили доступ к системам защиты домов орденцев, пока отключили, пока разбились на группы и аппарировали...