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!