I am using Airtel connection from quiet a long time and don't have such problem. As we keep on moving to different places from hitech city to rural area, I didn't found any network problem. But to maintain this no is quiet expensive.
The call rates, internet plans are expensive. And for 3G internet plan u really have to pay high amount. So overall airtel has a good network all over but rates are quiet expensive.