Регистрация в Paypal совсем несложная, для нее требуется лишь иметь классическую банковскую карту MasterCard Standart или Visa Classic (а также разные вариации Premium, Gold, Virtual и т.п.). Обратите внимание, что Visa Electron или Mastercard Maestro не подойдут, так как они не предназначены для расчетов в интернете (за редкими исключениями есть такие карты с CVV/CVC-кодом). Карта может быть как кредитная (с лимитом ухода в «минус»), так и дебетовая (самая обычная зарплатная), счет как валютным, так и рублевым (в этом случае будет производиться автоматическая конвертация).
Получить пластиковую карту можно в любом банке ее изготовление занимает несколько дней, годовая плата за обслуживание карты редко выше 300-500 рублей. В любом случае пластиковая карта вещь полезная, иметь ее стоит не только ради покупок за рубежом. Есть и карты без платы за выдачу, обслуживание и комиссий, например, "Кукуруза" или «Банк в кармане». Получить их можно за 10 минут в вашем присутствии.
Лично я использую карты MasterCard Связного-Банка и Visa Сбербанка, никаких проблем нет. Раньше использовала Ситибанк, но он брал 0,5% за конвертацию валюты, поэтому отказалась от их кредитки. Обращайте внимание на подобные мелочи в тарифах.
Также отмечу, что существуют классические карты, которые не работают с Paypal. Таких, правда, немного. Они подключатся к системе в первый раз, с них снимут доллар, но последующие покупки и верификацию вы сделать не сможете. Дело в особенностях банка Paypal запрашивает CVC/CVV-код (три цифры на обратной стороне карты) при добавлении карты, но не делает это в дальнейшем. А банк может всегда требовать проверку этого кода, тогда платеж не будет проходить. Я слышала о подобных проблемах у владельцев карт Альфа-Банка и ВТБ24. Но точной информации у меня нет перед получением карты уточните возможность ее работы с Paypal (помогут поисковики, отзывы людей или звонок в банк). Точно нет проблем с вышеперечисленными картами (Ситибанк, Сбербанк, Связной, Кукуруза, Русский Стандарт).
Многие банки дают возможность в дополнение к обычной карте открыть специальную для расчетов в интернете Visa Virtuon, MasterCard Virtual (кстати, именно такое решение обычно предлагают те банки, классические карты которых к Paypal не привязываются). Эти карты максимально безопасны имеют ограниченный срок действия (обычно полгода), лимиты на сумму покупки. Кроме того, они не работают в банкоматах, ими нельзя платить в обычных магазинах, на них неудобно переводить средства. На мой взгляд, такие карты не очень удобны. Разве что вы совсем параноик, лично я уровню безопасности PayPal доверяю.