There are some bargains on Amazon. I usually go for Canon, Ixus if you want ultra compact, or try to stretch the pennies and get one with super zoom (Canon SX200i is great, 12 * optical zoom, and 4* digital zoom so making 48*zoom and you'll be amazed at the quality!)
Stick with a major brand for quality, preferably someone who knows how to make a lens.
TonyZ