Another practical example of Markov-chaining is http://www.x11r5.com/ - a robot that's various trained from IRC, Twitter and Identica content.
There's even a weekly podcast generated from news headlines: http://www.x11r5.com/radio/
There's even a weekly podcast generated from news headlines: http://www.x11r5.com/radio/