I wasn't that familiar with Azure, but I had heard that they had Linux VMs now (which would be one option), but I did a little digging and it appears you can actually run RoR apps on the Windows side as well:

http://rubyonrailsinazure.codeplex.com/