mainly looking for new movies here, or from 2004 at the earliest. A few that gave me that feeling were:

A History of Violence- had some very thought-provoking scenes, a lot of realistic emotions

Eternal Sunshine-very original, great story

40-year-old-virgin-a pretty fresh idea for a comedy, not as cliché as i expected

Charlie and the Chocolate Factory-though not completely original, it was a great view of the story, and not just an update of the original movie with better special effects.

Well there's a few to start it off, ill probably think of some more later

Though the psycho-horror genre is widely used, I thought "Identity" put a new twist on this type of film. This film let us in on the mental dysfunction much too early. Still, it was a new way to explore the frightening reality of violent multiple personalities.
An older film that did not get the attention it deserved also revealed that Hollywood could be creative when it stopped going solely for the big bucks. The film was Momento. This film was difficult to follow, but the premise was totally unpredictable. Either you gave up early while watching this movie or you sat up, intensely watching every moment for fear you might miss something vital.

i don't think hollywood is starved for new ideas.

people (you, me, everybody out there - hi ) go to hollywood. they run, swim, fly, crawl on
their bellies over vast distances just to be part of hollywood. they bring the new ideas which
we marvel through year after year.

ofcourse, as an industry, they need to churn alot of product and the sheer volume keeps them
afloat and economicaly viable so they can occasionally fund the special picture.

I Heart Huckabees
A History of Violence
Spider
Mulholland Drive
Panic Room not a great film but definitely a new idea.
Sin City
The Village

I thought Identity was the movie that Charlie Hoffman's brother was working on in Adaptation.