I try not to discriminate against anime based on popularity. I'm equally likely to watch something no one's heard about as I am to watch a series everyone's seen. As Konan-chan said, I also watch an anime for plot! and character development!, rather than "but zomg everyone's seen it and I has to be KEWL!" At the same time, I won't refuse to watch an anime just because it's "overdone."
I loved Konan. She was an awesome character, and there are some others in Naruto that really do stand out. <3