I had almost completely given up on getting my PS3 and Onkyo 805 to play nice via HDMI. Then, just for fun, I ordered a $4.11 HDMI cable from monoprice.com I hooked it up and was streaming Linear PCM in seconds.
Previously, I was unable to get the PS3 and Oinker to synch up with my "good" HDMI cables. I'm happy now, but I'm out a little green on the other HDMI cables.
Oh yeah, my HD-DVD player worked fine with the first HDMI cable.