I suggest search these forums about it. I felt one of the better points in a recent thread was the fact that it depends on where you live. I think that was the US vs India mainly (which I guess would be relevant for you), and it also had some other good stuff. Personally I'd go with QAI, but that's mostly because our local qa group (tisqa) may become a chapter of QAI.
As far as cert's, I think Joe hit it right on the head. It can't hurt and it might help. I like certs but not for the career help as much as the keeping up with things, seeing what's popular, seeing what others think a certain "area" of knowledge is, and a bunch of other reasons. I have a long post somewhere on here that talks about my brainbench certs. There was some other good posts in that thread if i remember right.