Batwoman is really worth reading. Batwoman: Elegy is still available in trade, which is a compilation of her run in Detective Comics, and that'll cover her origins. That and a #0 issue was all she had aside from cameos before. and they don't really have any bearing on her new series thus far (Although, a good one was The Five Books Of Blood, however you will fall in love with Renee Montoya and DC has her benched indefinitely right now.) After that or if you'd rather jump in, the first arc of her New 52 series is out on trade (Hydrology), and honestly its probably for the best that you're just getting in now because last month was the conclusion of an arc where there was a lot of jumping around in time which makes it confusing in single monthly issues, but now that I have the whole arc and can read it all through it makes so much more sense.
I haven't been reading Catwoman, but they're getting a lady writer on her because they wanted a "female's perspective" and gasp, her zipper is going to be zipped up in that issue, so I'm cautiously optimistic she's going to be treated better, and I think DKR is probably responsible for that, people will probably want something a little more like Hathaway. That said, what I've read of her old continuity I liked, particularly Cooke's artwork, but I haven't read too much. There's a master post on a live journal (
http://dr-von-fangirl.live journal.com/42641.html) that pieces together her origin story which is really fantastic since a lot of it is out of print now.
As for other Bat ladies, there's Birds Of Prey, which is okay, but I've been thinking about dropping it lately, and I think it just has to do with not liking team books more than not liking the Birds (I want more character development, you know?).
There's also Huntress. There was an AWESOME mini series by Paul Levitz that was only six issues that started last October, its concluded now and if its not in trade its probably online. I can't tell you how much I loved it and the artist, Marcus To, is really good at drawing a sexy superhero without being exploitative or objectifying, even when she's wearing something that's skimpy. I also liked Huntress: Year One, but I have to explain there were two Huntresses: Helena Bertinelli, daughter of a mafia boss, and Helena Wayne, daughter of Batman and Catwoman on Earth 2 (DC has two continuities, Earth 1 and Earth 2, they had gotten rid of Earth 2 before and decided to bring it back for the reboot). Year One is Bertinelli's origin, but they decided with the reboot to have only one, sooooo don't get too attached.
I hear the current Batgirl is decent enough, and I LOVE Gail Simone, but I'm still too sad that she's not Oracle anymore to read.
But if you're buying online, I think you'd like Cassandra Cain's Batgirl. She was the very first woman of colour to have her own ongoing series at DC (seriously, the second one was only made last year, Voodoo, and its getting cancelled already, Cass had a six year run I do believe). However editorial for some reason hates the previous Batgirls, so her and Stephanie Brown got benched. Morrison seems to like her and wants her to be in Batman Inc, but no word on when. There's a campaign starting (
http://casscaincampaign.tumblr.com/) to buy her Batgirl #1 on Comixology on August 31st to show there's still interest in the character and pressure DC to bring her back.