The company I work for offers Zimbra/Blackberry service through our NotifyLink service. Its $9.95/per use per month with a one time setup fee of $39.95
Its pretty good, sync contacts, calendar, email with no problems. You can buy the software or just do the monthly service.
We can do a demo for you if needed.
thanks,
Dan
Smedia LLC
Smedia - Application Service Provider Hosting Home Page