Actually the SBI branch manager in my area was the best in terms of helpfulness. I think most of us have a negative stereotype of govt banks but it really depends on the induvidual branch managers attitudes. I guess I lucked out that my branch manager is good.
If you have a relationship with the branch, then it's always easier whether public or private. If not you can always try the vidhyalakshmi portal.