One chip comes to mind for something like that: the LM3914. This can drive up to 10 leds based on an input voltage range, say from 3.0 to 4.2 volts. Implementation is dead simple as the datasheet provides excellent examples.
I have my doubts about the working mechanism though: With lithium batteries the output voltage isn't that good an indicator of charge state, even at a constant load. This discharge curve is usually very flat, and factors like temperature also have an effect on the cell voltage.
In things like laptops the remaining charge is actually calculated rather than measured - the device keeps track of current consumption and caculates the remaining charge. The total charge is reset when you fully drain the batteries and the laptop can actually calculate how much current was used before the battery died.