Nikon Coolpix 4500 Nikon Coolpix 4500 (about $500-$700)
Canon PowerShot S230 (about $375)
Sony Electronics Cyber Shot DSC-F717 (about $1000)
Just a few to get started.
Also, it's pretty much clear that I will need at least one spare battery, and a 128MB memory card in addition to whatever comes with the camera.