Exchange 2007, no OUT OF OFFICE message for OUTLOOK 2007 clients

I know that in Exchange 2007, the out of office setting was changed to be RFC compliant, and I have read the articles regarding how its more secure etc etc.  I have also read the several threads on these forums in regards to how to get it working again for Outlook 2007 users and the suggestions have ranged from renaming the OST file, to Service Packs, or settings on the server.  This client is a fairly small shop, < 50 employees, and their only concern is simply having an employ who uses Outlook 2007 to be able to turn on OOF, the same way he did before Exchange 2007 was installed.

I have instructed the users to do this through OWA, but for some of their users who have a hard time with OWA and computers in general, this solution is not working.  

What can I do to allow OOF to work on Outlook 2007, the same way it does for Outlook 2003 users, and the same way it did for everyone prior to installing Exchange 2007.

Thanks in advance for your help!