Not specifically about web service APIs, but you might enjoy this talk by Joshua Bloch [1]:

"How To Design A Good API and Why it Matters": http://www.youtube.com/watch?v=aAb7hSCtvGw

[1] http://en.wikipedia.org/wiki/Joshua_Bloch