Documents Required
Identity Proof
Address Proof
At least 2 recent photo
some amount of money
Address Proof mostly required only when Address on your identity proof dosent matches with current address.
Choosing a Bank
This one depends on person,
If are a traveler than bank with largest ATM service in country and if International traveler than bank with best international service.
Student : Then choose bank with best student offer, then switch over later.
No special demands, then give priority to government Banks.
I prefer SBI.
Procedure
Google...