Yeah Batman Begins is like Year One and the first few issues of Long Halloween. Dark Knight is like the rest of Long Halloween and Killing Joke.
I haven't read Victory yet. I'm going back and re-reading some stuff w/ my wife right now, so I'll be doing Year One and The Man Who Laughs next, and will then re-read Long Halloween cuz I love it...
Anyway, got you on the magic thing. You might like some of the recent Guardians/etc stuff coming out. Star Lord, Gamora, maybe even that new Thanos comic? I haven't read any of it so can't comment one way or the other.