Our fanbase overrates him and always has. Outside of these forums, he's been seen as a very good tier two blueliner and that's what he is. I won't vote in the poll here because... not sure if you're asking about Montreal or everywhere else.
Let's be honest. We like to go back and forth with the perception of most of our players. In the case of Markov he's sometimes overrated and sometimes underrated. At this moment, he's underrated by us. The fact some think it's a good time to trade him because we'll get a pick and/or prospect should say enough. Markov isn't a #1 D anymore but regardless if he's a 2,3 or 4 he's still our 2nd best defenseman. I don't see a particular D-man on the UFA market who'd be better than him.