well, none of the present groups (Taliban, al Queda, etc) existed then as we know them now. AFAIK, it was mostly just "the mujahideen" and somewhere during/after the war, the distinct groups formed.
As for their tactics, well, I think that in the context they make sense. Chechnya is not nearly as well publicized as Palestine, so for one thing, most people don't even know that there is a conflict or that Russia is occupying anyone. And secondly, Putin is an authoritarian to be sure, and it seems to me is seeking for the bad old days of Russian power. Which means, he's not going to pull out because of a few protests here and there. Russia is strong enough, and Putin resolute enough to ignore any international pressure to withdraw, if there even was any such pressure, which there isn't. So, obviously, whats left then is to force a retreat militarily. Putin is about to finish his second term (I may be wrong, but I think Russia has a two term limit), so an election could make Checnya a prime issue for Russians, sort of like Iraq for America.
edit: scratch that, Putin has just *begun* his second term in May. my bad.