Leo, quanto a essa problema da foto noturna (acredito que esteja falando de retratos noturnos), praticamente não tem como evitar. O ingrediente mais importante da fotografia é a luz e, na ausência dela, o jeito é aumentar o tempo de exposição. Aí tudo fica tremido sem tripé.
Uma medida para diminuir um pouco os tremidos está sendo incorporar estabilizador de imagens mesmo em câmeras compactas. A Panasonic tem feito isso. Assim, há uma atenuação do tremido causado pela mão do fotógrafo, mas os movimentos das pessoas fotografadas continuarão provocando algum borramento.
Para contornar o problema: usar flash, tripé, ter estabilizador de imagem, ter lente mais "clara", ter ISO alto.
Para fotos de viagens, aconselho uma câmera que tenha uma boa grande angular (distâncias focais menores), ideal para fotografar arquitetura e paisagens. A maioria das digitais compactas começa o zoom range em 35mm, mas o ideal seria 28mm ou menos.
Quanto ao vídeo, é difícil achar uma câmera que se dê bem com pouca luz, tenha ótima grande angular e modo de vídeo de qualidade. Uma câmera que tem um ótimo vídeo (mas come memória para caramba, então já pense em ter uns dois cartões de 2GB) é a Canon A620. Precisa de um cartão de 1GB para gravar 6 minutos de vídeo na melhor qualidade.
Alguns aspectos você não mencionou: quanto pode gastar e se o tamanho da câmera é muito importante. Câmeras grandes costumam ter mais recursos que as compactas.