Windows Azure Mobile Services now supports Windows Phone 8 apps, in addition to Windows Store and iOS apps. Support for Android apps is coming soon. You can find step by step instructions on how to create a Windows Phone 8 app using the service from the tutorial.

If you don’t have a Windows Azure account yet, you can sign up the 90-day free trial here.