All additional charges like ATM maintenance fees, card replacement fees, other charges, etc are higher in private banks compared to nationalized banks. And private banks keep calling you with offers for credit cards, loans, etc. Nationalized banks are slightly more 'stable' than private ones during economic crisis. Nationalized banks have better loan features(interest, repayment options, etc) than private banks.
In short, private banks are quick but expensive; less genuine/reliable in some aspects. Nationalized banks are cheap, but everything is slow and/or hard to get processed(loans, etc); more genuine/reliable.
My experience with HDFC MasterCard, SBI Maestro, SBI MasterCard Debit Cards were negative with Amazon, and non-Indian eBay sites, and any transaction involved in collaboration/using with PayPal.
My opinion would be to apply for SBI Gold MasterCard/VISA Debit Card. Write specifically for this card. They have a reward program called FreedomRewardz(FreedomRewardz | India's Most Rewarding Loyalty Program for SBI - State Bank Group Debit Card Customers), where they add 2.5 to 4 points per Rs. 100 to your account whenever you do any payment(not ATM withdrawal) with your debit card. And the above card gives the maximum points. They have a longer expiry period, and you can redeem them with merchandize, air/bus/movie tickets, or even gift cards. I've purchased merchandize but they are useless. You may redeem tickets or gift cards, the best option of them all. A Rs.1000 gift card costs 4200 freedom points for which you have to do POS transactions worth Rs. 1,05,000 over a period of time(don't be shocked, you will have used your card for that value pretty soon if you started buying everything-grocery, EB bill, online shopping, and that huge gadget purchase you've got in your mind-using debit card) using Gold card. That would be like an almost 1%(0.95%) cash-back. Sliver and below cards gives you only 2.5 points.
In short, don't just go for speed and convenience alone. They'd pamper you and prod you to go for that attractive-looking personal loan or credit card, and then when they start charging you with all sorts of innovative charges/interests, you will feel sorry for falling prey to the trap.
Sorry about the long explanation, and no, I'm not associated with any of the nationalized banks. I am only a customer with SBI & HDFC.