Se quer realmente algo bem pequeno, que caiba no bolso de uma calça jeans normal, e que fique no seu orçamento com folga, tente alguma Canon SX240/260/280 da vida.
Se quer realmente algo bem pequeno, que caiba no bolso de uma calça jeans normal, e que fique no seu orçamento ou pouca coisa acima dele, a linha Canon S100/110/120 são aposta certa.
Se quer realmente algo bem pequeno, que caiba no bolso de uma calça jeans normal, mas pode abrir mais a mão, a linha Sony RX100 é sensacional e, ao meu ver, vale sim o investimento pela relação tamanho/qualidade.
Se não precisar ser algo realmente pequeno a ponto de caber em qualquer bolso, qualquer mirrorless micro-quatro-terços (M4/3, MFT, etc) como as Panasonic e Olympus ou APS-C como as Sony NEX e as Fuji X, vão entregar imagens realmente muito superiores.