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