Well, I got the wi-fi router, worked fine with Ubuntu 9.10 on desktop and Slax on my USB. The settings for the router can be done in many ways, its done entirely from a browser going to 192.168.1.1, and has lots of features to customize it.
On linux you need to put the ip, subnet, broadcast ip, and 3-4 DNS ips that they gave. I directly configure it from ifconfig and tried it from teh network manager as well. Both worked well. For wireless the usual issues of wifi cards might be there, for LAN cards settings are very easy. I was able to set up wifi connection on 10.04 USB on a laptop with some minor effort.
I live in Kharghar, far edge of the city and yet service is awesome. Router is excellent with range of 50 meters (Comes in every corner of house). The service got delayed as I had registered over phone, so went to the local exchange, gave them my work order number, got the connection in 2 days then. They said they were out of wifi routers and gave a normal one till then. They are low on the technical support but rest they help out as much as they can and are pretty polite and helpful.
So it depends on area. Mine is a new place where everything is planned and they are trying to acquire users, hence the better services. Normal suburbs have trouble because of the old mtnl staff who are used to being in a monopoly. But things are improving with them losing market but still their plans remain the best for avg household hacker.
Regards, Sanket