Sorry, I've been recently investigating a couple of Memcached services that are used over a REST service and so it was on my mind when I first read your service description.

The reason I was slightly interested is because Windows Azure right now doesn't have good support for any sort of distributed cache system. So we've been shopping around.