Are you using the ps3 to play blue ray?
i have a tv with 720p, 1080i but no 1080p and some movies are grainy.
If you dont have a 720p or 1080p tv sorry to say you will not like your blue ray experience.
Sony crippled it to try and force people to buy their tvs. Stupid but thats sony and their whole attempt at ruling the industry.