I started using Miranda relatively late - around 2008 or so - but I do recall that it was the best chat app back then. I think Pidgin started to become popular around this time.