Also, if you're interested, the Frank Miller version if Batman is set in a different universe than the regular DC comics. Though Batman Year One counts both in the Miller-verse Batman and regular continuity. The Miller-verse includes, in chronological order:
Batman - Year One
All-Star Batman and Robin, the Boy Wonder
Spawn/Batman
Batman - The Dark Knight Returns
Batman - The Dark Knight Strikes Again
Year One and The Dark Knight Returns are the standouts, great stories. All-Star Batman is ok, though strange at times, but features a classic scene between Batman & Robin and Green Lantern that I found hilariously brilliant. TDK Strikes Again was just...weird. Spawn/Batman was just a result of the 90's "lets crossover everything with everything" syndrome, and isn't required reading, but does offer hints at how Batman made a certain set of gloves he uses to kick Superman's ass in TDKR.
All are available in trades, though the last issue of AS Batman and Robin wasn't collected so you'd have to hunt down the individual issue. You'll probably like TDKR as not only is it a great story, but is apparently being used as an influence or blueprint for the Batman vs. Superman movie that's coming out (though I expect Batman will be 10-20 years younger in the movie versus his age in that comic).