Sounds like a great gift!
I've got a Fujifilm A345 4.1 Megapixel, no idea what its price is, but its very simple & easy enough to use, I'm sure a bright 4.5 yr old could figure it out easily enough, I managed to figure it out & I'm rather dense when it comes to things like digital cameras lol
As you can see from the back view, its pretty simple to navigate...
The instruction manual is also very user friendly & easy to follow, looks like its around $114