There was also a DC hero called The Immortal Man. He became immortal at the same time Vandal Savage did, except, while Savage was a true immortal, IM could be killed but was continually reincarnated as different people. They "permanently" killed him off, but he's back now (last I saw, he looked like a little girl).
DC also had a guy called Resurrection Man. I think his power was that, each time he was killed, he would come back with a differnt superpower. I'm not sure if he's connected to Immortal Man or not.
Mr. Immortal is another "coming back from the dead" character. He turned up in an issue of Avengers or Avnegers West Coast as part of a team called Great Lakes Avengers. It was sort of a goofy team (with members like Doorman, Flatman, and Squirrel Girl). I think the story was that Hawkeye was sent to talk to them and let them know they can't just declare themselves Avengers.
Anyway, Mr. Immortal's sole power was that he would come back to life no matter how he was killed.