I am in a simular situation. I learned thet a NotifySync License costs twice as much as a BES/BPS client :-(
But anyhow I will test against BPS.
Just testing AstaSync (
AstraSync - BlackBerry ActiveSync Compatibility - Sync BlackBerry® to an Exchange ActiveSync® Server). Problems with installing (Very, very slow) but seams to work.