Mimic Out Of Office Agent in the Client Using a Rule with a Template

Seems do-able. You have good Rule functionality and the Mail Template feature. Just marry the two with a new rule that says 'Auto reply to any sender with mail template called “OOO” '. Like any other rule, user just needs to remember to turn it on / off as needed.