+1, Google Hangout does a great job on this + archiving the conversations in your mail inbox.

Another one is Facebook, where you do not have to request a messaging connection to the other party.