Not sure why it is not working for you. Kies is indeed not working well and slowly. It should be able to work. I got it working (don't ask me how) between my Galaxy S and Outlook on my Win 7 64bits.
However, the sync formats are terrible. It doesn't sync my contacts photos from my computer to the phone. Next I see that some fields are lost, and some contacts with more than one number or email are replicated. Replication only showing that 2nd number/email.
Thus, it tries to sync. But it does not sync. (Sync meaning twice the same) This is appearantly a Samsung Kies programmers fault by not relating the Outlook data fields correctly to the phone's.
I am now looking if there are other 3rd party sync programs which do a better sync. Also see no reason why Kies syncing should be so slow. I read somewhere that Kies was originaly not designed for Android phones. So hopefully Samsung will create another sync program???? But I can't wait too long for that.
Also no call recording found yet, I should have stayed with my Windows Mobile... but the Android sounded so promissing, open source and all....
Don't get me wrong, I love the phone.... with its imperfections. Lets see if there are any apps, patches, or mods out there which make it perfect.