Как оказалось привязать обычную гривневую Visa Electron от ПриватБанка к PayPal не составило никаких сложностей. А то поначалу я думал заодить виртуальную долларовую Visa Internet. 
Порядок действий:
1. Зарегистровть акк PayPal.
2. В Приват24 разрешить интернет-платежи с карты Visa Electron (несколько кликов, 1 гривна, и 10 минут ожидания віполнения операции).
3. Привязываем карту к акку PayPal  - вводим номер карты и CVV2 код. PayPal списывает $1,95 которые  вернет после подтверждения карты. При этом он высылает 4-значный код операции который должен быть отображен в выписке в Приват24. 
4. Код в выписке не отображается, а есть только информация осписании $1,95. (Вот за это ПриватБанку незачет). Пишем прямо из Приват24 оператору поддержки, сообщаем ему номер крты и время операции. Оператор сообщает код.
5. Вводим код в аккаунте PayPal в разделе подтверждения карты.
6. Все готово. Теперь можно спокойно покупать на Amazon и EBay. Списание с гривневого счета проходит по курсу НБУ.

Эх, вот бы еще PayPal разрешил принимать палатежи в Украине.