I just noticed on the samsung website there is a 1.3 software update that just came out. Is this supposed to fix the audio sync problem?
I too have been experiencing this problem. I first bought the samsung 1600 and noticed the issue, so i exchanged it for the 3600 and was disappointed to see the same problem. I tried using an optical cable and its really close. I cant tell if there is a very very slight delay or if im just being paranoid. I called samsung when i was having the problem and their solution was to try using the "red and white cables" (in their own words). At that point i gave up even talking to the tech. I mean, i want the player to work properly. Not try to try all of the audio options on the blu-ray player and hope one of them works.
But, back on the topic of my post. Will this update help the issue?
I purchased my BD-P3600 player two days ago and connected it directly via hdmi to my new Panasonic V10 50". HDMI cable is Monster labled for blu-ray: 1080p, 120hz, 10bit color. There is a noticeable delay from video to audio - lips don't sync with voice. No difference using RCA cable. I tested the TV with an old DVD player - no delay.
I called Samsung. 1st tech rep had me reset the player with no improvement then suggested it was the TV's issue. 2nd tech rep had me reverse the hdmi cable and said he'd not heard of delay issues with blu-ray players. I've swapped out hdmi cables with no improvement.
I'm finding a lot of similar delay issues reported in this forum. Does anyone - Samsung staff or user - have a solution for me? I'll return the player this weekend if I can't figure this out.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic