Signature randomiser, available standalone or as a plugin within KMail

WWW: http://www.kde.org