На территории РФ вполне достаточно VISA Electron / Master Card Maestro
как правило, не нужно платить за обслуживание. Их принимают и банкоматы, и торговые терминалы. А вот для платежей через интернет, я бы порекомендовал VISA Virtual - карта без магнитной полосы и пин-кода, только код CVV2. Даже если её номер стянут, то воспользоватся ей в банкомате или магазине не смогут - в ейном номере зашифровано, что она только для инет-платежей.
http://www.vtb24.ru/personal/cards/visa/ecard/
http://www.visa.com.ru/?id=140

Ну и для пущей надежности, не держать на карте для инет-платежей деньги - только неснижаемый остаток. Система Банк-Клиент тоже будет весьма полезна, хотя и не бесплатное удовольствие. СМС-ки о транзакциях по карте на мобильный - весьма полезная вещь - не стот на этом экономить 10-15 баксов - в случае несакционированной операции, можно тотчас позвонить в банк и остановить её.

Сбербанк надежный, много отделений, но очень неповоротливый. И поступающие деньги он крутит 2 дня, не зачисляя на счет. И
Можно поглядеть в сторону ВТБ24,АльфаБанк,Райффайзенбанк.
Критерием выбора банка может быть и наличие отделений в разных городах...