Personally, I'm fine with the myriad of nicknames he's already got, but I figured I'd throw another one out there to see if it's got any juice. My entry? "The Moscow Dynamo." It combines his hometown/national origin (as some of the great nicknames have, such as the Finnish Flash or the Russian Rocket), former team and a noun that is perfectly descriptive of his play. Plus, it's already somewhat familiar, so it rolls off the tongue.
So if AO, The Eight Train, The Ocho, Automatic Alex, Ovey, Alexander the Great or Alexander the Eight don't quite do it for you, head on over to CCM to submit an alternative. Who knows - you could win a pair of skates and bail out some Madison Avenue slacker!