I'm on BES thru work.
For 8 months now, when I entered a new Contact, or updated an existing Contact, in Outlook - the Address Book entry on my BB automatically updated a few minutes later. And vice versa.
That Wireless Synchronization option is still ON, but the sync has stopped happening!!