Here is a new circuit. I tested it and it works (with a three-pin bicolor as well). I don't know how big is the transition voltage range as I don't have a variable power supply (I tested by removing one 1.5V cell from a pack) but I doubt it will be very large, given that a regulator is used.
The circuit is based on the previous one, plus one of the examples from the regulator's datasheet. It's the already well-know TL431. Only $0.6 Canadian.
The rest is just transistors and resistors, dirt cheap.
If you want a tri-color (i.e. add orange color (red and green active together) for between red and green) you can double the circuit and remove the third transistor, then change the resistors to set up threshold voltages to overlap.
This circuit is set to detect a 10AA battery pack from falling below 11V (i.e. 1.1V per cell) - because that's what I needed. To change the voltage, set the voltage divider R1/R10 so that it's at 2.5V when the battery voltage is as desired. Set the R11 resistor so that the current through the regulator is at least 1mA when the voltage of the battery is minimal where you still want to have the LEDs operating properly (otherwise it'll shut down and it will revert back to what was "normal" power, though if you set it low enough there will be no power in the battery left to light the LED anyway). Set the R3 and R4 for desired LED intenstity.
Now if you'll excuse me, I'm going back to Star Ocean.