We're a startup currently using most of the Azure stack and our experience with it is great so far. As a discalimer though, we're members of the BizSpark program (so are not currently paying for the service as we're within the free limits) and I've not had as much experience in other cloud areas so this isn't a comparison.
Really simple to deploy and manage, is currently missing the facility to backup a database to a file.
The "out of the box" Visual Studio experience is very slow, but it's nice and straightforward to implement your own upload scripts via powershell or to use the web interface. Adding new instances is as simple as changing a config setting and then 15 minutes later it's at the level you requested. Upgrades take about 5 minutes to deploy (but if you have more than one instance running it does them in groups so you have minimal-to-no downtime).
Once a month Microsoft will automatically patch your Windows instances (this usually happens for us around 2am) but again if you have more than one instance they will be done in groups.
I think that all of the cloud providers out there offer pretty much the same in terms of scaling out as they all seem to run on a multi-tenant virtualised architecture. It's worth looking at the various free trials you can get. Amazon offers a free "tier" where if you have small requirements it doesn't cost anything, and Microsoft have free trials and accelerator programs (eg BizSpark) to get you up and running.