If you have the option enabled, all contacts you've created or that belong to accounts you've created will be automatically synced to Outlook. The rules behind what gets brought down to Outlook can also be changed to suit your needs i.e. 'only sync contacts whose name is XXX' Leon Tribe

In the Outlook client, CRM-Options-Address Book tab. Leon Tribe

The address book one I've seen similar behaviour. If you go to the option settings for the user, there is now an Address Book tab. I have yet to see the option of having just the user's contacts populate the address book work. The only option that appears to work is if the user accepts all contacts...