Olá!
Tudo jóia?
Eu não sei direito, mas me parece que a Fuji ocorre "esses ruídos" devido ao fato do sensor ser diferente e desta forma o "tratamento" (no modo automático, principalmente) que a câmera faz antes de gravar a foto, deixa as fotos como se estivessem com um "granulado" maior.
Tive a "oportunidade" de testar uma Fuji S7000 pessoalmente e no modo normal (quase automático, vamos dizer) ((sig. EV =0, sem flash, contraste norma, sharpness normal, sem compensação nenhuma, etc...) independente do tempo de exp. e PRINCIPALMENTE quando a foto é tirada na maior resol. (12 megapixels, ((ela é de 6 megas nativos)), ocorre o tal do ruído.
Ao mesmo tempo que ocorre um ganho (dizem que cerca de 30%), a foto de 12 megapixel tem que ser transformada em uma resol. aprox. de 7,42 megapixels para "desaparecer" o ruído.
De certa forma este ganho é bom = deixa a foto mais "real" ((principalmente para revelações)), mas os pontos parecem estar mais separados - dando a impressão que a foto foi tratada no photoshop usando o filtro unsharp mask!
Aliás, eu percebi que as Cameras da Canon "tratam" as imagens usando um tipo de "Blur" (as point shot com um blur bem agressivo por sinal = mas eu até gosto disso.. heheheh) - deixam definição e "acabam" com as texturas... e as cameras da Fuji me parecem que usam um unsharp mask (na maioria das vezes agressivo tb!), o que preserva as texturas de um modo em geral, mas como a imagem fica entrelaçada, aumentam os ruídos e pontos de granulações.
Dá a impressão também que a S7000 em sua "medida de iso" é sempre um ponto maior do que o normal (tipo dizer que o Iso 100 numa outra câmera é "equivalente" ao iso 200 na S7000).
Bom, eu posso estar errado, mas foi o que eu consegui "absorver" da câmera.
Agora, para a sua compra especificamente, você tem que analisar o que será melhor para você, tanto no sentido financeiro, como na parte de câmeras que você quer, seja com superzoom, câmeras com ajustes manuais, cÂmeras point shot, cameras prossumers ou ainda câmeras SLRs.
Eu citei acima as minolta (z2 e z3) devido ao foco rápido! (eu particularmente adoro isso! Nada de lag no shutter!!! hehe é questão de apertar o botão e pronto).
E sobre a S5000 ou S5100 eu nunca usei e por isso, não posso te dizer das vantagens e desvantagens (mas tem um tópico muito bom feito pelo Ivan, na parte de análise das câmeras digitais que dá para vc ter uma idéia se a câmera é ideal para você ou não).
Espero ter ajudado um pouco mais (se vc ficou mais confuso, acho que ajudei.. hehehe).
Abraços,
Renato