I prefer health bars.
It's a "player psychology" thing, you see. Health bars are more tolerant of the player's odd stupid mistakes. You know, their hands are a bit sweaty from long play and slip off a joypad button by accident or in comes the kid / brother / girlfriend to ask a dumb question at just that crucial moment in the game, distracting them, wiping out their last remaining life or whatever.
"Lives" are completely binary. They demand absolute player perfection at all times with no mess ups at all...or you're dead.
Health bars can be a bit more inviting to the beginner player too.
Have you ever played a game with a particularly steep learning curve where the instant you fire it up, you're only managing to move about two inches across the screen before - boom! - you're dead and then, when you reappear, you move those two inches again and - boom! - you're dead once more. This happens a few times in quick succession, your game lasts all of about 12 seconds and then you're greeted with "GAME OVER"?
While an ubergamer may "love the challenge", the beginner player who has yet to have a clue how to play the game - because they haven't had the chance to master anything of it - just feels totally "locked out" of the game, thinks "fuck that" and then vows "on principle" never to play that game ever again. This is VERY BAD.
Ultimately, as I was saying, it's actually psychological and though, mathematically speaking, there's not really much of an actual difference between having a health bar where you can take three hits before you're dead and the player has three lives, or simply just giving the player nine lives - because, either way, the player gets nine "tries" - the player's psychology is eased into a game better with the health bar system.
You know, the player walks along (it's a platformer) and sees a new type of object - a bush - sitting on one of the platforms. The first time this has appeared in the game, so they don't yet know if it's a goodie or a meanie (e.g. are they supposed to walk over the bush to gain a "pick up" or is it a poisonous bush - a la manic minor - that kills them?).
They walk into it and - boom! - they're dead: "Oh, okay, so it's a meanie". But this is a bit of a harsh way for players to work out what's what. Working out what's what is somewhat crucial to the gameplay and it isn't really something that the player should be too harshly attacked for doing.
I mean, it's the wrong kind of "Pavlovian response" to find yourself dead when all you're trying to do is work out how to play the bloody game in the first place.
But if they walk into it and it's just "ouch!" - a chunk of their health bar is zapped - then they are correctly getting "a slap on the wrist" (a correct Pavlovian response for doing something wrong) but not having their life taken away and made to do it all over again.
Also, more obviously, health bars open up scope for add additional gameplay elements. "Stimpacks" pick ups for recovering health or special "healing locations" where the player has to weave and dodge their way back - on a single point of health remaining - to get to the "healing spring".
There's something satisfying for the player to have their health decimated and be clinging on desperately to their life then struggle against the odds to keep death at bay, in order to collect up enough "health packs" to get back to normal strength again.
It adds a natural tension that has them on the edge of their seat.
Then, of course, health bars permit a little extra variety in your enemies too. Simply, the "standard" meanie only causes 10 point of damage, the more dastardly "elite" meanie causes 33 points of damage. While you can take some hits from the "standard" meanies, the "elite" meanie has basically got you killed in one or two shots.
The health bar permits there to be a tangible difference between the enemies that you can invoke a touch of dread and fear in the player when the "uber-elite" meanie - kills with one shot - appears.
If all enemies kill with one shot then this makes them somewhat the same, except for their graphic and their attack patterns.
Mind you, I can totally see why some are not great fans of the health bar. Because too many games are perhaps slightly "too nice" to the player and allow them to be blown up a million times, with health packs strewn everywhere, that unless they do something particularly stupid, they're akin to being invulnerable.
I wouldn't recommend that. Rather I'm thinking that something like Paradroid pitched it about right. Droids do have health but it's pretty harsh and discrete, in that one or two hits from a meanie will have you dead. There are health regenerators but as they take time to do their work - and zap away at your high score - then you can't use them in the heat of battle and you don't really want to use them too often as your score is dwindling towards nothing.
Note that Paradroid also demonstrates how having "health" allows there to be a genuine tangible difference that the player can feel between the enemies (if the 999 shoots you when you're a 001 then he kills you first shot. But as an 883 being fired at by a 476, he's not denting you too much). It also demonstrates beautifully the "sheer panic" effect, when your droid is near "burnt out" and you're desperately trying to find another droid to transfer to. And the game perfectly captures the "somehow recovering from the brink of death against all the odds", as your 001 is flashing on the brink of death but you just manage to save your arse in the nick of time.
In fact, I'd say Paradroid - which I think might have been one of the first games to ever use "health" in such a way - is the poster child for how to do the game concept just right. Braybrook balanced it just perfectly, which is why it's one of the best games of all-time.
If you use health and balance it towards the harsher end of the spectrum as Paradroid did (rather than the "so permissive it's stupid and the player's effectively invulnerable" that some more modern games do, which does, I confess, bring a poor reputation to the trusty "health bar" as completely zapping all challenge out of a game) then you can gain all those moments of "sheer panic" and "tension" as well.
So, use a health bar but, yes, a hit from a meanie does end up zapping a large chunk out of it that you can only take one or two hits before exploding to smithereens. Permissive enough that the odd mistake isn't punished too harshly but harsh enough that it's still a challenge to play.
Also, if you are concerned about getting enough "impact" into being hit to make it seem properly nasty to the player, then there are alternative ways to give it enough "impact" to challenge the more skilled players.
For example, a simple "bonus multiplier" system. As you kill meanies, your multiplier goes up but if you're hit then it drops back down to "x1" again. Therefore, skilled players who want a high score are going to try to play without getting hit even once, in order to truly send their score into the stratosphere. But this doesn't come at the price of locking out the less skilled players, who simply don't get as high a score and benefit from the "health", not feeling "locked out" of the game because it's too difficult.
If you have "power ups" then you could also simply have it that getting hit knocks the "power up" off the ship. Hence, you want to play without getting hit in order to keep your super-duper weaponry (or, going in the direction of Super Mario Bros or Sonic, you could have your hard-won coins or rings being knocked out of you and scattering all over the screen).
And, even more simply, when the player gets hit, make the visuals / audio have some serious "impact" to them. The player#'s ship can actually be given some almighty momentum from the blast which sends it flying. Accompanied with a massive pixel shatter of debris bouncing off the hull and a suitably loud "boom!" noise.
Most games don't do that and thus lack enough of a "Pavlovian response" to taking damage (just in case it's not clear, what I mean by "Pavlovian response" is based on those famous scientific experiments that Pavlov guy did with dogs to train them. He trained the dogs to do tricks when they heard a bell being rung and his training method was to reward them when they did it right and then punish them when they did it wrong. You know, if the player does right, give them a "scooby snack" - nice pretty colours splashing over the screen, happy sounds, etc. - but if they do wrong, then give them a slap on the wrist - controls go haywire temporarily, "bad" noises that sound like that Family Fortunes buzzer when they got a wrong answer, etc. - so that, you know, it becomes instinctive to react to the sights and sounds, in a "Pavlovian" kind of way).
I do agree, though, that it should be balanced and even possibly geared towards the "harsh" side of the spectrum.
You could even utilise Paradroid's very sneaky methodology of not actually showing you how much health you've got in too obvious a way because then you'll tend to be more cautious about avoiding being hit, simply because you're not entirely sure if you really do have enough health left to take that hit.
So don't use a "health bar" but use some other means to give a rough indication of how much health is remaining but which is deliberately "fuzzy". Say, you could have four or five different graphics for the player's ship, with dents, missing bits, scorch marks or something. Thus, you can roughly tell that you're on full health or somewhere near half health but you don't know the exact number.
That'll tend to force a player to play more conservatively - more the way they'd play with a "lives" system - because, you know, their sense of paranoia that they're about to be dead any second will take over. It's just "survival instinct" that'll drive them to assume the worst, even when it isn't true.
I've always been surprised that, as far as I'm aware, only Paradroid ever thought in those terms of using "fuzzy displays". There are many games - especially things like RPGs - where a "fuzzy" display would, I think, bring a lot more to the gameplay. I guess RPGs, though, were always descendants of D&D, where the player themselves looked after their own stats, so always knew exactly what they were.
Well, okay, I've droned on long enough about health bars to give you more than enough stuff to think about.
In the end, of course, it will always come down to how your game works, so you can't be told that such-and-such is always "the right answer", as there just isn't a global right answer (there are only locally right answers).

"Words ought to be a little wild - for they are assaults of thought on the unthinking."
- John Maynard Keynes