I can enable out of office replies on my exchange 2010 account from my blackberry; however, it is enabled as an internal out of office reply, not one that will send to external addresses.
If I go into outlook or owa "enable out of office replies to people outside of my organization", but that kind of defeats the purpose of being able to set the message from my blackberry.