From what I remember, they can use PM (I remember being able to access the welcome message from docjohn), whether they're able to PM non-mods while in moderation I'm not sure.

I don't remember being able to leave visitor messages while in moderation but I could be remembering wrong.