I bloged a while back about the Dr. Dobbs on Measuring API Usability. I just got permission from the nice folks at Dr. Dobbs to post the article publicly for your reading pleasure.
Any teams at Microsoft you think I should print off a copy and hand-deliver this to ;-)
Love to hear any comments or questions you have on it.
Update 4-17-2007: Updated link to the paper...