It would seem to me that the documentation of the API is just as (or more) important than the actual design of the API.
Well written, simple documentation will make up for any design flaws. That's what I've learned after looking at the various links posted already. Specifically, Last.fm's documentation seems very good: easy to navigate and easy to understand.
