Once I posted here about all the broadbands available in Kolkata. It's just been 2 months I shifted from BSNL, for the same reason you are saying.
After taking into considerations of all the broadbands, I found Airtel to be most reliable now. I shifted to Airtel. Yeah I know it's bit costly comparing to others but believe me, if you don't want to test all the broadbands available out there, this is the best option.
Otherwise, you have to test each one of them depending on your area.
Like in case of Cable Broadbands, like Alliance, Meghbala, Wishnet etc. you can ask local people if they have one, if yes then ask them about their experience. All cable broadband service quality differs from area to area. So the best information you can get is from your locality. If you can get good reviews, nothing can be better than these Cable Broadbands, with lowest price and Peering Server
In case of Sify, it's really good, but Sify is not available in all areas.
In case of Tata Communications, they are the best in terms of quality and service, but price is too high as it's meant for SME's. They do provide connections to Individuals at home, but charges are way too high.
Tata TeleServices aka Tata Docomo Broadband, god knows how this will be, I haven't able to gather a single good review. Though they will tell you they are merged with Tata Telecommunications but I don't think so.
Finally we are left with BSNL and Airtel. BSNL was good, but seems like their service is degrading day by day. Till now generally peoples used to face issues with their Customer Care, but nowadays their service has also degrading with low speeds, frequent disconnection, no service for weeks, not bothering to complaints etc. But again, this depends on the Local Exchange.
Lastly, Airtel is what I saw is good in terms of service and price. Though a bit high than BSNL / Cable Broadband. But I'm ready to pay that for good service. The only problem I face with Airtel is FUP in all the plans. No True UL plans exists. At few areas in Kolkata, you won't get 4Mbps / 8Mbps plans as all the exchange has not been upgraded to latest CPE's. Another thing is only 8Mbps plans degrades to 512Kbps after FUP Limit, else all other plans goes to 256Kbps which is not even ok to open facebook these days.
As 4Mbps / 8Mbps plans doesn't exist at my place, I'm on 2Mbps 80GB Plan @ 1699/- which goes to around 2000/- after Service Tax and all. But I had no other option. I can't compromise with quality, I can afford a bit high price for good quality and service.
So here's a basic jist of what I had acquired during my change, take your decision upon that and reviews of other members