For me, it also depends on whether "leaving a message" means the receptionist writing down "Please Call MysticCat" or whether I can leave voice-mail. If I can leave voice-mail and explain why I'm calling, what info I need, etc., then that's great. If it's going to be a written message, then I might want to hold.