Подскажите, пожалуйста: одну карту можно подвязать и к PayPal, и к Киви-кошельку?

Можно. Visa Electron пригодны в Инете лишь в ~10% случаев - когда банк-эмиттент по какой-то своей прихоти позволяет этому бюджетному классу карт работать без онлайн-авторизации. В 100% случаев в Инете и с Paypal будут работать электроны банка Авангард, реже - ВТБ24, сбербанковские - никогда. C недавних пор Paypal (крупнейшая на сегодня платежная система в Интернете, принадлежащая на данный момент времени Ebay.com) стала принимать карты Maestro.

Банк, где заводить карту значение имеет только косвенное - стоимость обслуживания карты в год. Важен сам класс (статус) карты. Если не хочется платить за Visa Classic или MasterCard Standard (а это минимум 10 баксов в год) , то для Paypal - и вообще для Инета - подойдут:

1. Бесплатный вариант: завести Visa Electron в банке Авангард.
2. Молодежная от Сбера - если тебе 14-25 лет (150 ры в год)
3. Кукуруза от Евросети - если тебе 18+ лет (100 рублей в год)
4. Любая виртуалка - Webmoney, Qiwi, Яндекс, Плати, любой банк - от 100 ры в год или от 2 долларов за карту, также есть скрытые проценты.