Нет, вебмани они знать не знают, она в основном только в СНГ ходит
А пейпалом просто платить. Один раз прописываешь свой PayPal ID на eBay, после этого, если выиграл аукцион или жмешь на Buy it now тебя переводит https-ом на сайт PayPal где надо авторизоваться и подтвердить, что ты действительно хочешь заплатить этому человеку столько-то денег в такой же валюте. Кстати, там у них даже русский интерфейс есть. После оплаты приходит подтверждение на мыло и тебя возвращает на сайт eBay. А через некоторое время продавец высылает подтверждение, что оплата получена а потом обычно он шлет еще одно письмо, когда товар выслан.

PayPal не будет в рублях брать - ему рубли нафиг не нужны. Он берет у тебя деньги в той валюте, которую продавец установил на свой товар. Это твой банк так мудрит с валютами. Счет надо было рублевый открывать. Мне в нашем банке в свое время объяснили, что если я открою кредитку в долларах, то при платежах в инвалюте с нее будет производиться двойное преобразование: сначала в национальную валюту а потом в иностранную. А если карта в национальной валюте, будет только одно преобразование - в иностранную.

Теперь по поводу продавца. Если ты ему с PayPal-а платишь, для него это не кредитка, а платеж наличными, никаких 4% он требовать не может. Видимо, вы как-то недопоняли друг друга. А вот что PayPal соглашается дебитные карточки брать я не знал. Возможно он не смог сразу авторизовать транзакцию с дебитки (если это какая-нибудь Visa Electron, например), и продавец соответственно взбеленился. Я работаю с настоящей кредиткой (MasterCard), и платежи с нее в непроверенных местах стараюсь делать как-раз через PayPal чтобы карточку не светить.

На счет растаможки rhinoceras правильно написал - в России до 10тыс. объявленной стоимости в неделю можно получать без ничего