I have been using the Vodafone GSm connecyion since almost 4 years and must say its one of the best Telecom service provider.
People complain about the calling and charges high compare to other service providers, however they should also consider the service quality and reluability.
The best part is its faster Internet access even on 2G. I get almost 28-32 kbps speed almost all the time.
Another benefit is that you can use your data pack even when yiu are roaming out of state.
Billing has always been transparent and all valid charges. Had some billing issue just once recently but taken care by customer support efficiently.