Here's a long due update, BSNL has started it's EVDO service in the above mentioned places and has coverage as well. As far as the quality of service in Raipur is still unknown, but in Jorhat, Sibsagar & Nazira one our forum member has mentioned that these places had hiccups initially and working fine at the moment. Ajmer and Pushkar has decent speeds. Ambikapur is reported to have good speeds.
Thanks to our forum members for updating us in this thread. If BSNL starts EVDO service (be it CDMA 1x or EVDO), please kindly inform us in that thread which helps others like it does in this post.