For all of you trying to download the new Alexa.com toolbar, it has moved to a new location:

You can download it directly from here .

Thank you for all the emails I got and I will post an update about Alexa soon.