I don't know if this has been considered or even discussed in this thread so far, but maybe you could take an approach to something in the same vein as Kingdom Hearts where HP was color coded. So maybe for every 1k HP you get an overlapping bar of a different color. So the first 1k hp would be green, the next 1k would be blue (and lets say a char has 1500 hp, first half of the bar would be blue second half would be green), and so on and so forth.
EDIT: so after posting, before reading any of the previous comments in the thread O
I noticed all the suggestions for color tiers 