The Woodsman (2004)

Director: Nicole Kassell (no other movies really)
Stars: Kevin Bacon (Mystic River, My Dog Skip)
Kyra Sedgwick (Born on the Fourth of July [which was alright but you find a better movie among that crap, Gamer)
YesNoSoso: 1

Mos Def, David Alan Grier, Benjamin Bratt, Eve and Michael Shannon round out the cast in this powerful character study. Bacon plays a character that has just gotten out of prison after serving 12 years on child molestation charges. He's been abandoned by his family and is being harassed by a suspicious cop (Mos Def), all while fighting the urges that got him in trouble in the first place. The movie really delves into the extreme difficulties these former felons have in re-entering society, especially for those with as sordid a past as child molestation.
IMDB
Wikipedia

Primer (2004)

Director: Shane Carruth (literally nothing else)
Stars: Shane Carruth (see above)
David Sullivan (nothing of consequence)
YesNoSoso: 2

I found this on a list of movies that originated at Sundance and went on to have cult followings. It was the only movie on the list that I didn't love, mostly because I'd never heard of it. It followed suit with its fellow Sundance alumni. Primer received a YesNoSoso 2 on a purely "it was so confusing I have to watch it again" basis, but I enjoy that in a movie. Check out the IMDB page: this movie is as pure of an autueristic vision as I've ever seen. The director/writer/actor/sound composer/etc Shane Carruth, an engineer by trade, wanted to make a new type of time travel movie and didn't want to dumb it down at all. What you get is an extremely technical but thoroughly entertaining time travel movie that is like nothing you've ever seen before. Don't go in thinking your gonna see Time Cop 2, but also don't expect one viewing to be enough to fully grasp its plot.
IMDB
Wikipedia

Soupcons (The Staircase) (2004)

Director: Jean-Xavier de Lestrade (Un Coupable Ideal [Murder on a Sunday Morning], other french documentaries)
Stars: Michael Peterson (A real person, its a documentary)
YesNoSoso: 2

I apologize, this is another mini-series, but as with Afro Samurai and Generation Kill, it was so good I couldn't help but spread the word. I rented this after David Cross gave it a ringing endorsement on the Adam Corolla Podcast and I will pretty much do whatever David Cross tells me to. It did not disappoint. This is like the greatest Law and Order episode you've ever seen, except its all real.
IMDB
Wikipedia

Maria Full of Grace (2004)

Director: Joshua Marston (nothing else really)
Stars: Catalina Sandino Moreno (Fast Food Nation, Che)
Some other Latino people
YesNoSoso: 2

Drug Mules and Jesus references? SOLD! The film tells the story of a 17 year old Colombian who becomes a drug mule. Its subtitles so if reading ain't your strong suit you may want to skip it, but for those of you with a 3rd grade education this movie will provide a solid dose of entertainment.
IMDB
Wikipedia

Layer Cake (2004)

Director: Matthew Vaughn (Stardust [awesome and his only other film as of 2008])
Stars: Daniel Craig (Casino Royale, I Dreamed of Africa)
Tom Hardy (Marie Antoinette, Star Trek: Nemesis)
YesNoSoso: 1

Pretty solid action flick. Sienna Miller in her lingerie getup make it more than worth a YesNoSoso 1. Word has it, this was the film that landed Daniel Craig his role in Bond. And after looking over his Bio on IMDB I would just like to say Kudos. He was real good in a number of real good movies before hitting it big with Bond and I like to see actors grind it out and finally make it. Definatley worth checking out.
IMDB
Wikipedia