Can Blackberry devices sync directly to Exchange?
Solution 1:
Try NotifySync works with Exchange and many other messaging servers.
Solution 2:
To my knowledge there is no ActiveSync support in Blackberry devices. RIM's business model is such that they require you to use their their "services" (as a tax on the system, in my mind) and their sync software. There is a third party service, AstraSync that proports to do syncronization over-the-air to Blackberry devices via ActiveSync, but I have no personal experience with it.
Solution 3:
There is no current way to sync a BB "over the air". What you need is a Blackberry Enterprise Server, which sits parallel to your Exchange box and the BBs communicate with it, and it talks to the mail server.
Or just wait for Exchange 2010. :)
Solution 4:
My 2 cents...
BES is by far the best enterprise messaging platform out there. RIM's network is extremely reliable and as far as I know, hasn't gone down except for a few extremely well publicized incidents a few years ago. The centralized management features are absolutely fantastic.
That being said, if they have a Storm, that means Verizon. Go to Verizon's BB link and set up a BB account for them. You can then sync the email via OWA. Jason is correct in that it won't sync contacts, calendar, or notes. You need to install the desktop application for that. It does have the side affect of letting them charge the BB during the day.
As a side note, if you have an extra pc lying around, you can get a free single user edition of Blackberry Professional Edition for Exchange. Also, if you do end up getting a bunch of users with BB's, look on eBay for BES licenses. MUCH, MUCH cheaper than RIM.