Those are some of the same reasons that I am fascinated. While he may not have been a paragon of virtue is most certainly earned his name as The Great. I suspect we are still waiting for the greatest!
Amongst certain Persian circles today even, the very mention of his name can cause a virtual firing squad around the perpetrator. Eskander or Sikander is how he is called.