Depende del tipo de fotos que quieras hacer:
-¿Sólo en modo automático?
-¿Vas a utilizar ajustes manuales?
-¿Necesitas mucho zoom?
-¿Necesitas que sea muy pequeña o tienes capricho de que tenga un diseño muy atractivo?
La gente habla muy bien de Canon.
Lee el hilo completo y verás comentadas muchas cámaras.
Para mí a día de hoy la más equilibrada es la Canon A710IS. Tiene ajustes manuales además de los modos automáticos, mucho zoom (6x), tiene estabilizador mecánico (otras lo tienen electrónico y no es lo mismo), utiliza tarjetas SD (muchísimo más baratas que las xD), utiliza pilas (hay gente que prefiere baterías, pero como yo tengo pilas recargables...), es pequeña (aunque no es una ultracompacta) y es barata (250€ en Pixmanía).
La gente habla muy bien de ella. Seguramene me la compre en un par de meses, antes de irme de vacaciones.
En plan ultracompacto, bonito y que dicen que hace buenas fotos, la Canon Ixus 850IS puede estar bien. La pega es que es, en mi opinión, muy cara.
Bueno, tú léete el hilo completo y en todo caso luego haces preguntas más concretas.