So there's the obvious stuff: cropping and letterboxing to the right aspect ratioS. (Note: both aspect ratios are important: 4:3 for the overall image, letterboxed down to 1.85:1 (the US "standard") or 2.75:1 (theatrical "wide screen") inside it.

But there's also the not so obvious stuff. And here it's going to depend on what kind of movies you want to replicate, because different DoPs and different colorists will do things differently. These days they have as much control over a movies color as we do over a still photo's color.

The sample images you showed here look very "gritty real life" style, as opposed to the poppy fields and rainbows style of say Wizard of Oz, or the turquoise and orange theme that it seemed every movie was graded with in 2009/2010. (haven't seen any movies in 2011 yet, I'm hoping that trend is DEAD by now.) If I had to guess, I'd say they pulled the saturation down a little bit, and flattened the contrast in a few images. But not by much.

@jrista also adds a great point about the DoF control in his answer. Movies tend to shoot with larger apertures due to the need to get a couple dozen frames per second, traditionally with old mechanical film cameras this pretty much required big glass and large apertures... or lots and lots of light. Modern optics mean they can stop down to get more DoF today, but just because they can, doesn't mean they do.