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