+4
Here are some of my favorite 2000's movies that I think you'll enjoy:
Anvil: The Story of Anvil - a documentary about Anvil, a Canadian metal band that never made it big, but they're still keeping the dream alive. I'd describe it as a real life Spinal Tap. You don't have to be a metalhead to enjoy it.
Far from Heaven - Todd Haynes' take on Douglas Sirk's 1950's in a story about a lonely housewife (Julianne Moore) who scandalously bonds with a black groundskeeper (Dennis Haysbert). There are career-best performances from pretty much everyone in the cast.
Goodbye Solo - A bittersweet tale about an optimistic African immigrant and taxi driver (Souleymane Sy Savane) who bonds with a suicidal old man (Red West). If you've ever wanted to empathize with immigrants, this is the movie for you.
King of Kong: A Fistful of Quarters - A documentary about the battle to retain the high score on Donkey Kong, which takes place between longtime record holder Billy Mitchell, who you'll love to hate, and Steve Wiebe, a high-school teacher, lifelong underdog and all-around nice guy.
My Winnipeg - Guy Maddin's half-honest, half-fanciful story about his relationship with his hometown. It's sometimes funny, sometimes sad, sometimes shocking and always strange, but in a good way.
The Best of Youth - The story of two very different Italian brothers that spans the '60s to the early '00s that also tells the story of how much the country changed during that period. It's very long at 6 hours, but it's so worth it. It was originally conceived as a miniseries, so I see no fault in watching it over multiple days if you have to.
The Fall (Takoma beat me to it, but the more, the merrier, right?) - Tarsem's hypervisual and stylized fantasy about an injured stuntman who spins an unbelievable yarn to a young lady who's also stuck at his hospital. It wasn't a financial success and it's not streaming, so it may be hard to find, but it's worth the effort.
The Woodsman - Kevin Bacon is very good in this movie as a child molester who tries to start over. It's touchy subject material, obviously, but the movie handles it maturely.