The only snag here is that Batman doesn't kill people. If he did, they wouldn't be recurring foes.
Part of making a memorable villain is the ability to relate to them. Maybe that's a villain whose motivations aren't THAT bad, but whose methods are twisted. The sympathetic villain. "But for the grace of God go I", I think it's called.
I personally like it when villains' plans do NOT survive contact with the PCs. That extends to other media as well. Nothing's more believable and relatable than a bad guy whose grand scheme was blown wide open by the heroes and now has to scramble just as hard as the heroes to fulfill their dreams of world domination... or maybe just domination of Delaware... okay, they'll settle for making it out of that Waffle House in one piece!
Finally, the villain who kills the PCs' collective spouses and runs over their dogs is a cliche, sure. But it works, too. The cliche is just when EVERY villain tries to prove their villainy by doing that kind of thing. You need to save up that tragedy, use some of the excellent non-girlfriend-murdering advice in this thread for a few sessions, make sure the villain is memorable enough so that they'd be recurring even if they didn't resort to familicide, and only THEN spring the car bomb on the heroes' loved ones.
It is only half a snag. My point is - make the villain important to the PC's. Just like Batman and Superman or Spider-Man for example (he may even be a better example honestly). Hell most heroes....
Batman is personally connected to most of them.
Two-Face- they were friends.
Catwoman - well, they are connected intimately from time to time you don't kill your friend with benefits.
Joker - the only one Bruce should just up and kill - though Joker asks the question that haunts Bruce (would all these villains exist if Batman didn't?)
Most other villains have become important to him in some fashion throughout years of comics.
Most of them are insane and truly in need of help.
Freeze - just wants to get his wife cured (True Love anyone?)
Ivy - crazy and often anti heo material
Harley - same deal
Penguin - getting close to Joker territory, but i guess he's kinda crazy too.
Croc, Grundy, Clayface, etc. Most have had reasons to hate the Wayne's or Bruce. Also it is hard to justify killing truly insane people. Unless you have some sociopathic tendencies.