All of the new DVD releases hit stores (and Netflix) on Tuesdays. So each week in What to Netflix: New DVD Tuesday, I sort through the best of the batch and tell you what to add to your queue. In addition to the titles below, Awake, a thriller staring Hayden Christensen and Jessica Alba is out on DVD as well.

Into the Wild
There has been no shortage of buzz around this heartbreaking and visually stunning film directed by Sean Penn and starring Emile Hirsh. While it didn't make it as far at the Oscars as many hoped it would, it did make it onto my March Must-Haves, and I know many people are just as excited as I am that this movie is finally out on DVD. Into the Wild is based on the best-selling true story by Jon Krakauer all about a young, upper-middle class man with the world at his feet who decides to part with his normal, steady life in search of adventure. He sets out on a journey across the country and eventually ends up alone in the wilderness of Alaska.

The breathtaking scenery and unforgettable characters, along with the thought-provoking tale of a young man's journey on the path less taken makes for an important and moving film. Special features include interesting information about the true-life inspirations for the movie.

For two more selections, read more.

Things We Lost in the Fire
Starring Halle Berry and Benicio Del Toro, Things We Lost in the Fire is Susanne Bier's directorial follow-up to her Oscar-nominated After the Wedding. At first glance, this movie looked melodramatic and depressing but I gave it a shot (after all, who can resist Benicio?) and I'm so glad I did.

The story follows a widow (Berry) attempting to put her life back together after her husband tragically dies. Benicio plays the husband's childhood best friend, now a troubled recovering drug addict, who moves in with the grieving woman and her children. Together they deal with the loss and learn to accept each other, in memory of the man they all cherished. This isn't an escape movie, but it is touching and features some beautiful performances by Berry and Del Toro. Special features include audio commentary and extra scenes.

Mr. Magorium's Wonder Emporium
First off, until now I've never been concerned that a DVD cover might have the same effect on my vision as looking straight into the sun. Those are some bright colors. Moving on. Mr. Magorium's Wonder Emporium stars Dustin Hoffman as a 243-year-old toy store owner and Natalie Portman as the store's manager. When Mr. Magorium discovers he's not well, he turns to Portman's character to take over his magical world of toys. Lots of colors, slapstick comedy and whimsical fun make this a great choice for family viewing, especially with little ones in the house.