Funny, I just ordered some parts to begin experimenting with exactly this kind of thing this afternoon.
If you choose a gell cell then charging is relatively simple, at least it would appear so from what I'm hearing around here and reading. If you have a 12v gell cell you need to supply 13.8v to it and it will regulate it's own current, so that is not terribly important. This is a float charge and a gell cell will last for years in this state.
If size considerations are more of an issue you can also trickle charge Nicads, but I'm not sure about NiMh's yet. You would trickle charge a nicad at a C/50 rate, so for a 1000Mah pack at 3.6v you would apply 20ma, which incidentally is exactly the same current you would need to run a white LED. So I'm experimenting with this combination next. Using a non-polarized .47uF cap to bring 110v down to something reasonable (like the LED nightlights in another thread) and also using that current to trickle the nicads.
I would like to avoid having a relay in the system that would need to be energized all the time by the house current. This would be the easy way to switch on the light when the power was out, but I feel like I should be able to get by with a simple diode to keep the power from going down the lines and trying to run the rest of the neighborhood off my batts
I haven't gotten that far yet though.
I will also be building a CDS cell/transistor circuit in to turn it on only when it's dark in the room. So it would light in the dark whether the power was on or not.
I have some research to do on the battery charging part yet. I'm not 100% sure what all will be necessary to do it safely and in a way that preserves the battery for the longest amount of time. So I'll be following this thread too.
Thanks,
James