Дано: рубли в Москве (или рядом с платёжным терминалом).
Требуется: $20-40 на аккаунте paypal.

Каким надёжным, не слишком дорогим и не слишком долгим способом это можно сделать?

Найти человека в Мосве или рядом с платежным терминалом у которого есть paypal и который может это сделать (быстрый способ).
Или сходить в банк, завести там карточку, положить на нее деньги, ввести ее в paypal (надежный способ).

Никаким. Это невозможно.
Россияне не могут хранить деньги в системе Paypal, только расплачиваться через неё.
Нужно или завести свою карту или найти посредника, который оплатит покупку со своего аккаунта Paypal.

Если руки прямые, то, поверьте, можно все.
У меня аккаунт в Англии, какой-то там город, какая-то там улица (реальные).
И пока еще никто не спрашивал, почему это я из РФ подключаюсь.

Правда как минус - тогда кредитки должны быть только из банков Англии. Но я думаю если взять Визу и оформить аккаунт на New York - проблема автоматически пропадает (у всех Visa центральный банк как раз на Уолт Стрит).

Правильные советы; воспользовался первым.

Тему можно закрыть.