Scott Moss recently wrote up this step-by-step article for creating a Minecraft server on Windows Azure.  He says his kids play but I bet it's really him!  This is a great step-by-step article illustrating just how easy Windows Azure is to use!  If you want to get started, create a trial account here and get your own server setup!

http://om2012.wordpress.com/2013/07/11/having-fun-with-the-cloud-make-a-minecraft-server-on-ubuntu-part-1/

http://om2012.wordpress.com/2013/07/11/having-fun-with-the-cloud-make-a-minecraft-server-on-ubuntu-part-2/

http://om2012.wordpress.com/2013/07/11/having-fun-with-the-cloud-make-a-minecraft-server-on-ubuntu-part-3/