I manage a BES Server (4.1.3) with about 100 users. One user who has worked here for 6+ years going from Cingular devices in the beginning to most recently Verizon devices states that he has NEVER had his Outlook Address book/Contacts sync wirelessly with his device since he's been here.
He HAD 1700+ contacts in his Outlook along with another 1400+ from a shared users address book. He's weeded his contacts down to 400 and removed the shared contacts (I think). However, he also has a 14 GB mailbox (though wireless email seems to work just fine.)
