This post is for all that Googles for this problem with PS3.
Replacing my AppleTV2 with a PS3 gave me a surprise, connecting the PS3 to the existing HDMI cable used for the AppleTV2 gave me the flickering issue.
The PS3 was actually a 320GB version used in the house for a year on several TV without issues.
Now, on my Sony KDL-60LX900, flickering was regular, in irregular intervals. I tried several tricks settings on the PS3 to fix the problem, like fixed resolution (opposite to automatic), no HDMI control etc - nothing working. Between the PS3 is a Marantz SR5006 reciever, that I suspected as the source of the issue.
eyJleHRTcnZJbnRlZ1R5cGUiOiIiLCJnQ2xpZW50SWQiOiIiLCJjcmVhdG9yTmFtZSI6Ik5vcm1hbm4gUC4gTmllbHNlbiIsIm91dHB1dFR5cGUiOiJibG9jayIsImxhc3RNb2RpZmllck5hbWUiOiJOb3JtYW5uIFAuIE5pZWxzZW4iLCJsYW5ndWFnZSI6ImVuIiwidWlDb25maWciOiJ7fSIsImRpYWdyYW1EaXNwbGF5TmFtZSI6IiIsInNGaWxlSWQiOiIiLCJhdHRJZCI6IjI1MzUyNjEwNiIsImRpYWdyYW1OYW1lIjoiU2V0dXAuZHJhd2lvIiwiYXNwZWN0IjoiIiwibGlua3MiOiJhdXRvIiwiY2VvTmFtZSI6IlBTMyBGbGlja2VyaW5nIGlzc3VlIiwidGJzdHlsZSI6InRvcCIsImNhbkNvbW1lbnQiOmZhbHNlLCJkaWFncmFtVXJsIjoiIiwiY3N2RmlsZVVybCI6IiIsImJvcmRlciI6dHJ1ZSwibWF4U2NhbGUiOiIxIiwib3duaW5nUGFnZUlkIjozNDA0NjAyOSwiZWRpdGFibGUiOmZhbHNlLCJjZW9JZCI6MzQwNDYwMjksInBhZ2VJZCI6IiIsImxib3giOnRydWUsInNlcnZlckNvbmZpZyI6eyJlbWFpbHByZXZpZXciOiIxIn0sIm9kcml2ZUlkIjoiIiwicmV2aXNpb24iOjEsIm1hY3JvSWQiOiIyOTI1NDA1Yi1lNGMyLTRiMDQtYWJkYi0zOTZiMGQ3MDUzMzYiLCJwcmV2aWV3TmFtZSI6IlNldHVwLmRyYXdpby5wbmciLCJsaWNlbnNlU3RhdHVzIjoiT0siLCJzZXJ2aWNlIjoiIiwiaXNUZW1wbGF0ZSI6IiIsIndpZHRoIjoibnVsbCIsInNpbXBsZVZpZXdlciI6ZmFsc2UsImxhc3RNb2RpZmllZCI6MTcyNjA0NTcyOTI1MCwiZXhjZWVkUGFnZVdpZHRoIjpmYWxzZSwib0NsaWVudElkIjoiIn0=
To make it short, as several Google's searchs reported, the HDMI cable was the troublemaker it seems - this was the cable that worked flawlessly on the AppleTV2... This was "proven" with a new cable directly between the PS3 and the TV.
Next, replacing the HDMI cable between the PS3 and my Marantz SR5006 has solved the issue (for now, anyway ... )