Is it possible to deploy custom DataCacheStoreProviders on Azure? I'm currently trying to deploy and test one locally, but I'm not sure how to go about this because the documentation doesn't cover my scenario. Any help would be appreciated.
No it not possible. You can find all supported features here : http://msdn.microsoft.com/en-us/library/windowsazure/gg278350.aspx