PayPal в России где-нибудь на сайтах принимали, хотя, стараюсь платить традиционно - наличными, яндекс и вебмани пользовал, доволен не был, но иногда нет других вариантов.

Понять не могу, как Вы собираетесь пополнять счет в яндексе из заграницы, хотя, думаю, кто-то из знакомых может купить карты и продиктовать/прислать номерки...

А так, имхо, из всего списка я бы выбрал PayPal.