If your working away without e-mail access? Pm
If your wanting to keep a record of Notify then email is good
You can keep a record in PM's too.
My own system that I mentioned in this topic also archives the old notifies. I even get historic data out of it (ie, who uses it a lot and might be a potentional moderator).