I got my wife a Sony Cybershot DSC-H50 with 15x zoom. It was in the $4-500 range a couple years ago, so it's probably around what you're looking for now. Takes great pics, click my link below to see, the sharp ones are with this camera.

Always remember to be yourself. Unless you suck. Then pretend to be someone else.