The Virgin Suicides (1999)

Director: Sofia Coppola (Lost in Translation, Marie Antoinette [never saw it, but heard it was good])
Stars: Kirsten Dunst (Spiderman II, Spiderman III)
James Woods (Casino, Scary Movie 2)
YesNoSoso: 2

I believe this is Sofia Coppola's best movie, although I've never fully forgiven her for ruining Godfather III and I don't think Lost in Translation was the beautiful piece of art that everybody else seems to think [it is a YesNoSoso 1]. This movie has a very good cast including Dunst, Woods, Kathleen Turner, Danny DeVito and Josh Hartnett and is actually contains a very compelling story (unlike say...Lost in Translation). A very under appreciated movie.
IMDB
Wikipedia

Ghost Dog: The Way of the Samurii (1999)

Director: Jim Jarmusch (Dead Man, Coffee and Cigarettes [both awesome])
Stars: Forest Whitaker (Bird, Phenomenom)
RZA [in a very small role, but I don't know anyone else in the movie] (American Gangster, Derailed)
YesNoSoso: 2

So fucking awesome. I can't even fully put my finger on why I loved this movie so much, but I did get off your ass and see it. Forest plays a calm and, dare I say, badass gheto-fied ninja fucking up some mobsters and RZA does the soundtrack. RZA has a cameo late in the movie which is incredible in its simplistic glory.
IMDB
Wikipedia

Magnolia (1999)

Director: Paul Thomas Anderson (Boogie Nights, Punch-Drunk Love)
Stars: Tom Cruise (Top Gun, Cocktail)
John C. Reilly (Boogie Nights, Never Been Kissed)
YesNoSoso: 2

Yes, I know. The ending is weird. But this movie is awesome. As evidenced by incredibly long uncut shots and immense casts of complex characters, Paul Thomas Anderson is one of today's elite director's. There are 9+ main character story lines, all seemingly separate but seamlessly connected by the end. Play Where's Waldo with the numbers 8 and 2. The story loosely follows that of Exodus 8:2 from that really famous book whose name is escaping me...
IMDB
Wikipedia