если карта принадлежит распространенной системе Visa или Mastercard, то неважно, каким банком она выпущена, оплачивать можно большинство наших и зарубежных магазинов. Гугл валлет, пейпал, манибукерс и другие западные платежные системы тоже их принимают, естественно, а значит через пайпал можно добраться и до еБея.
В общем-то я советую Visa. Некоторые банки по умолчанию дают самую простую - Виза Электрон, с нее не оплатишь покупки в инете, нужна как минимум Виза Классик.
единственное, на что влияет банк в данном случае - на качество обслуживания и на курс конвертирования валюты. Не знаю как там у Связного с этим. Сам использую Визу Классик от Сбербанка и всем доволен.