Cleverbot API
Up until this time my chat bots would use Cleverbot for doing casual conversation but the only library around was one that targeted their web interface.
Eventually Cleverbot started adding captcha's and such to the web interface, I believe this was right before they made an API publicly available.
In the time period between them adding captcha's and making a public API available I had to reverse engineer their mobile client to prevent downtime.