That's really interesting, Mel. I've never thought of that before.
I also voted "it depends" in the poll. I can't currently remember specific examples, but I know I've seen it done in ways that don't bother me at all. I've also seen it done in a way that while it doesn't bother me, it totally takes away all possible emotional impact from a character dying. A while back I watched a video walkthrough with commentary of the video game 
Final Fantasy IV because I'd started reading a webmanga that was based in that universe. So many characters in the game seemed to die, only to turn up later on just fine. Someone even jumped off an airship way up in the air, holding a bomb. The bomb explodes. Dead character, right? Nope. He shows up later, not in the best of health but very definitely alive. It makes it a little hard to care when someone dies if you're expecting the character to show up again. 

 It worked for the game, but it's probably not the effect you want for a story. 

One thing I think is important is that there's a reason the character survived/came back to life. And I mean an in-story reason, not just "I couldn't bear to kill him so I made him come back!" 

 The webmanga I mentioned has several characters who have died or seemed to die at some point in their past. One of them has actually died twice, although not in the actual webmanga itself. But there are explanations for why they're still around now, so it's not just "Oh, by the way, I'm back from the dead. Hi everyone!"
To sum up my thoughts: if you can have a character die or seem to die, and bring him back without stretching believability too far, no problem. If people are always appearing to die and then coming back, I'm not going to care the next time your MC falls off a cliff. I may still enjoy your story, but you won't have me pacing around and worrying.