We’ve discovered an interesting and free service. FeedCrier allows you to place a button on your blog that enables visitors to get your blog posts via instant messages.
Update: It seems that as of Nov. 1 the service is unavailable. Not sure if this is temporary or permanent.