Con la Canon Ixus 800/850 harías una buena compra. Las cámaras Canon tienen muy buena fama.
También puedes hechar un vistazo a las Pentax (yo tengo una A30 y estoy contentísimo con ella) o a las Exilim de Casio, estas si que son "bolsilleras" y de muy buena calidad (comprobado en persona).