I'd prefer that they just allow you to send mail to anyone you like, regardless if they are on your friendlist on not. With that option, you could drop a little gift (gil or item) along with a nice message to the person in question.