Facebook has announced a new messaging service today, called "Messages," and decry regular e-mail as outdated and overly complicated.