I am traveling in india and brought my laptop with me as I was working for 2 weeks from here. My host OS is ubuntu 11 and it was a pain here to get it connected to internet. As I would be traveling so the best solution was to get a prepaid datacard as it will work everywhere in india. So I took my laptop to reliance world and it was fun to see the IT people struggling to find "My computer" in ubuntu. After 2 days they gave up and I anyways purchased the card to give it a try myself. It seems it was a 2 min job to connect it.
1) Go to System->Preferences->Network connections
2) Select "Mobile Broadband" and click Add
3) Follow the steps as shown in below screenshots
4) Enter the username/password provided by the provider
5)Thats it you are all set. Enjoy!!