Alaska Airlines has introduced a virtual travel agent.
SocialText has a list of Fortune 500 company blogs.
Virtual call centers e.g. those provided by http://www.liveops.com/
More and more firms are responding to complaints on blogs and message boards, as discussed in this New York Times article on Comcast.
Several start-ups are addressing the online appointment booking market.