How can I add missing avatar/profile pictures in Messages?
You can set your own avatar, one that is even different from the one in your address book with the following menu selection:

Messages &#x2192; Change my Picture...