I suppose it was a matter-o-time, but Yahoo! has made their services available via a ReSTful API. You can hit’em for up to 5,000 searches a day (versus 1,000 from Google) and you can tap into their entire suite of searches – image, local, news, video and web. Their SDK has examples in a whole slew of languages in platforms.
It’s interesting that Yahoo! didn’t even bother with a SOAP API. Groovy stuff nonetheless.