Not to brag, but at least the Rdio API doesn't allow non-idempotent calls over GET.

It's not. But that doesn't make either of them right. I called Flickr on this 3 years ago before anyone actually visited my blog: http://morethanseven.net/2008/02/21/sorry-but-the-flickr-api...