Если нужен максимально компактный фотик, то Casio. Вообще нужно самому зайти в магазин и пощупать разные фотоаппараты, по качеству фото они будут примерно на одном уровне, а какой для вас удобнее это вам решать. Если присмотрите Sony, учтите что у них свой формат карт памяти, карты самые дорогие, также и у Олимпуса свои карты памяти, у остальных одного стандарта - SD.
Также немаловажно обратить внимание на ёмкость аккумулятора. Лично я предпочитаю фотоаппараты на пальчиковых батарейках/аккумуляторах, стоят такие аккумуляторы недорого, можно сразу взять несколько комплектов, но из-за них фотоаппараты немного потолще становятся.
Неплохо если в фотоаппарате будет оптический стабилизатор изображения, в данном классе это весьма актуально, но пока довольно мало моделей.
Если нужно снимать видео побольше, то желательно чтоб писалось в формате MPEG4, по сравнению с MJPEG (у всех Canon и многих других) места занимает в несколько раз меньше, идеально если не собираетесь в дальнейшем заниматся монтажом на компьютер.
Если всётаки размер не так уж сильно критичен, присмотритесь к Canon A570, модель уже устаревшая поэтому продаётся по довольно демократичной для Canon цене (в раёне 200$), из плюсов данной модели - 4х зум со стабилизатором, питание от 2АА батареек, наличие ручных режимов и альтернативной прошивки, ну и нормальное качество снимков.