Windows Server 2012 - Azure Online Backup Status?

Let me Google that for you.

Oh, it's still in Preview.

You have to enable Preview features manually in your Azure account.

Once logged on, navigate to the Preview Features, or here's the direct URL:

https://account.windowsazure.com/PreviewFeatures

Windows Azure Backup is second in the list and has a "try it now" button on it.

After you hit that button and its enabled for your account, go back to your Portal home page, click Recovery Services on the left side and create a new Backup Vault.

Once your vault is created, go to its settings and behold:

enter image description here

I followed the agent download link and it was a valid download.

In fact now that I've gone to all this trouble I might actually try it out myself!