Most of the requests from kids of that age, are looking for a camera that works well in low light without using flash.

Very few cameras under $600 work well in low light.
But Fujifilm makes several cameras that have the best performance in low light.

I would suggest you start by looking at the Fujifilm F20.

Here is a look at the specifications:

http://www.dpreview.com/reviews/specs/Fujifilm/fuji_finepixf20.asp

...
..
.