As far as the 3rd party pulling their API, I think that is a risk you take, but if you are talking about Twitter, where a huge portion of their success is a result of the API, then I wouldn't worry as much. In the case of BOSS, Yahoo! could pull it, but you could probably source search results from elsewhere.
As far as offering these services in a paid offering, unless you are adding something significant which the user is paying for, I would think your success would be challenged in the pay model. People don't really pay for a new view of what they can already get for free (I don't think).