Apenas indo na onda do Foto-Fácil, nos classificados tinha uma canon s100 sendo anunciada com um preço bem bacana. Não sei se ainda está a venda, mas vale a pena dar uma procurada. Acho que realmente as compactas premium te dariam um bom salto de qualidade, um corpo bem compacto e um preço razoável. É sem dúvidas muito mais negócio que ter duas compactas de pior qualidade.
Pra dar uma pesquisada nos modelos, procura por canon s100, s110, panasonic lx5, lx3, canon g15...
Abraço