As well as all the good ones mentioned here, I'd like to give Scott Snyder a tongue bath, not exactly a start comic, but it is a very good story when you get round to it: Court of Owls/City of Owls, it's part of the new stuff, but it is a FANTASTIC read. Snyders been absolutely nailing it recently. Also, the latest Joker story "Death of The Family" (different from A Death IN the Family), was great too, though I'm not sure if it's out in paper back yet. That's basically most of the new run by Scott Snyder so far and if you ever decide to start reading it monthly I can wholeheartedly recommend the current run.
Due to it being recently rebooted they're set up to be new reader friendly (ish) so you can jump in without feeling lost, and so far they've been new and fresh ideas so there's no back story clogging you down. Plus they're running the new origin story, though I am out of the loop at the moment, but that could be /really/ handy for a new reader. Most of the New 52 has dubious quality, but Batman is of really good quality. Also, note the monthly comic is just called Batman. No sub titles or anything.