The indian iPhone 3G will have:-
- 3G Speed Internet Conncetivity
- Maps with GPS for Easy Navigation
- Microsoft Exchange Active Sync
- App Store
I decided to go with Airtel because i find it the better one among the two and have been using Airtel for about two years now.So now i will provide you with links to the Booking Pages
Bharti Airtel:

Booking Page: http://www.airtel.in/iphone3g
Vodafone:

Booking Page:http://vodafone.in/existingusers/iphone/pages/book-iPhone.aspx
Bharti Airtel:
Booking Page: http://www.airtel.in/iphone3g
Vodafone:
Booking Page:http://vodafone.in/existingusers/iphone/pages/book-iPhone.aspx