Film Grain that is beyond bad?

[MCWHAMMER]

Something has bugged me ever since I started watching Blu-ray movies. I have watched many Blu-ray movies and TV shows exclusively on my PlayStation 3, so I have no experience with other players. I love the PlayStation, I wouldn't give it up for anything. My problem arises from the "film grain" I see in so many releases - new and old. The only reason I call it film grain is because that is the best explanation I have heard (On this forum) that describes what I am seeing. A word of warning: though I use a lot of technology and embrace it, I do not fully understand the workings behind it all. So please dumb it down for me the best you can.

So, if you can please try to remain civil in this thread, all I want to know is how a brand new Blu-ray's picture quality can within minutes go from the beauty of this image (You may have to click the image to enlarge to full screen size):

HERE

To the grainy quality I see HERE AND HERE.

I can overlook a lot... honestly I can, but I am seeing this entirely too often with brand new releases, and I can't find a justification for it. My picture quality is almost always beautiful (1080p Samsung), but I find that during 50% or more of dark scenes, or scenes with clouds or smoke, the picture is just stupid grainy.

Can anyone provide some explanation as to why this is happening, when we have an HD disc format? Can it be explained by compression, original film quality, or something altogether different? I have to know, and you guys likely have tons more experience and understanding than I do about how and why this is happening.

EDIT: Stupid me, Blu-ray dot com wrote a review for this movie. Will have to read up fully on what they think of the grain in the movie. Glad to know I wasn't the only one seeing it. Still, I want to hear everyone else's thoughts.

*All images taken from 1080p television from the October 2008 release of "Rest Stop 2: Don't Look Back". It may be low-budget, but I've seen the same grain in higher budget releases. The last image is slightly blurry, but the point still comes across.