You could try opening a zero balance account with HDFC Bank.
.. there is a rider attached!
The eligibility conditions are mentioned (on the same web page) as under:
------------------------------------------------------------------------------------------
Eligibility Criteria
Customer can open a No Frills Savings account if he:
Does not have a bank account & has an annual income of less than or equal to Rs. 50,000/- or
Does not have a bank account & is a beneficiary under a Government Welfare Scheme
-------------------------------------------------------------------------------------------
I was just wondering how these banks are willing to open No Frills accounts just like that!