I was never a fan of his during their heyday.
It was only when I read a Guitar Player cover story that I realized how deep and introspective he is as a guitarist, and as a musician, first and foremost.
At first hear, his jazz roots don't seem to be that obvious in many of the Police albums, but then again, his minimalist approach may have been a result of that discipline.
Try to get hold of his autobiography: One Train Later. Got mine at a Booksale somewhere.
I thought Sting was the most 'cerebral' in the trio, but when I read the book, man, Andy blows me away with his sheer depth of thought.
I haven't read Stew's book yet, but I feel he's got a lot between his ears just as well.
Going back to Andy as a guitar player, I don't really recall him doing anything extraordinary that moved me, except for one thing...
How did he get that feedback-like sound at the beginning of Synchronicity II?