If you were using a Li-poly battery I could offer you a decent solution. Try searching for Ni-Mh fuel gauges.