I did this on my Nokia phone over GPRS in 2005, my program of choice was irssi. We did have a Markov chain bot though.
This!