Beware, I think the default for the "Out of Office" agent only runs once a day, so all the people who sent a message will get an "Out of Office" response at that one time the agent is run (which may be 12 hours after the original message was sent!!) You may want make sure it's set to run a little more often than that. I know Outlook sends an immediate Out of Office Reponse.
Leslie