"What are all those icons to the upper right corner of each message below the date and time?"

Those icons indicate actions specific to the username. For example,
clicking on the will retrieve the form to send email
to that user. will send a private message to the user's inbox. will retrieve that user's profile. will add that user to your buddy list. will allow you to send an icq message to that user.