Hi,
Have you tried the following:
P3600:
Set audio output to Bitstream (recompressed) or Bitstream (audiophile)
Set display output to Movie (24Hz)
Set audio output to PCM (with and without downsampling on)
TV:
Turn off any "effects" processing, such as virtual 3D etc etc.
Turn off TVs motion plus or equivalent. You may have to set it to "game mode". Since otherwise the picture could be behind the sound.
I have the same player and notice no delay, but I am using it through an external Amp.
Thanks
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