I think you have to examine what you personally enjoy when reading stories. If you want to see a 100% fresh start from a character's beginning, or don't mind being plucked down in the middle of a status quo, picking up the gist as you go along. Not many of the new 52 are starting at square one with their heroes (despite the assumptions made by the declarations DC made about this being an all-new universe). For the most part, each title in the New 52 is telling standalone stories. Batman does have multiple ongoing titles, but they are all each telling their own individual Batman story. None of the titles have crossed over yet, but as of last week it seems that there's going to start being some influence across the line (Animal Man and Swamp Thing are starting a crossover, an event in Stormwatch is being felt in Superman and other titles).
I can recommend the following, based on what I have read (NOTE: the links are to the New 52 portions of each character's Wiki page, and may contain spoilers):
Animal Man - This is family-man superhero plopped in the middle of a tense, horrific thriller. I had never read anything starring Animal Man prior to this series and picked it up quite easily. It has top-notch writing and incredibly different/disturbing art. It will, however, start a crossover with the less-accessible Swamp Thing with the next issue. The Animal Man in this series has existed before and has a history, but it is summed up quite nicely as "Animal Man was a hero and a stunt man." It's easy to jump into.
Action Comics - This is Superman as a new hero, fresh on the scene in Metropolis. He doesn't have a costume, he hasn't figured out he can fly yet, and everyone is terrified of him. It's written by Grant Morrison, who many would consider to be one of the greatest comic book writers of all time. Since this is set in the early days of DC's new 52 universe, it does not depend on any other titles...yet.
Wonder Woman - This is easily the biggest surprise of the New 52. Wonder Woman is being treated with the utmost respect and the creative team is telling what could be the defining Wonder Woman story. The main thrust of the series so far has come in the form of a retcon in Wonder Woman's origin. The retcon is explained, though, and the ramifications of it are followed through. I went into the book not knowing Wonder Woman's origin, and I was not thrown when it was changed. So far the series does not depend on past knowledge of Wonder Woman, it's just telling a great story.
Justice League - This is set sometime in between Action Comics and the rest of the new DC line. Since it is set in the past, it chronicles the first encounters between the main DC superheroes and the formation of the Justice League. If you are familiar with the "Super Friends" cartoon, all of these characters should be familiar to you. Also since it is set in the past, there's very little crossover with the rest of the line.
Batman - Scott Snyder is essentially continuing the work he's been doing on Batman for the past year, just now in the new universe. That being said, it is telling an independent story that is absolutely fantastic. Snyder's Batman has been very adult and thriller-esque, very dark. This is not the case for other Batman books (like Detective Comics) from what I have read.
Grifter and Voodoo are two books I don't read, but I know they are total reboots of previously established characters. Blue Beetle is a reboot that stars the most recent character to bear the mantle, Jaime Reyes, and it started with him getting his powers. I have not read Aquaman, but reviews have said that it's a fresh start.
I would avoid Batgirl, Stormwatch and Batwoman. Batgirl actually is Barbara Gordon again, but the new series is set after her 20 year stint in a wheelchair as Oracle. It is reliant on past continuity. Stormwatch is pretty good, but so densely dependent on the impossibly complex history of Stormwatch and The Authority that it is impenetrable. Batwoman is spectacular, but it is more a continuation of a previous storyline than a real reboot (that storyline is very much worth reading).