В сети можно найти предложения с оплатой за открытие карточки в одном из банков.

Тарифы следующие:
газпромбанк - 2500 руб
совкомбанк - 2400 руб
тинькофф - 2000 руб
втб - 1900 руб
уралсиб - 1602 руб
альфабанк - 1450 руб
сбербанк - 1400 руб
мтс - 1300 руб
фора-банк - 1200 руб
ак барс - 1000 руб

Обслуживание везде как правило бесплатное, на счет фора-банк я не уверен, я пока этим банком не пользовался.
Смс уведомления как правило во всех банках стоят примерно 100 рублей, но их можно отключить и смотреть историю движения денег через интернет.