If you ask me the game with the best 'health recovery' system in some years was Far Cry 2. As much as folks hate on that game for it's various faults the way you regained health was fantastic. For those that didn't play the game you basically picked up shots from emergency kits around the game and as you were injured you would take a second to basically give yourself a shot to heal up. Fairly simple but the way it was done was fantastic. If you were shot and took damage the animation involved removing a bullet with pliers. If you took like falling damage you'd remove a branch from the wound, etc. It was quick and not to difficult (though if you did this in a firefight you needed to find some quick cover) and you could break the animation so if you tried and were being shot at you could stop and try again.
Anyway it was 100% better than the craptastic regenerating health/armor of most shooters these days. You can blame the consolization of the shooter IMHO.