Não sou propriamente o mais entendido para te aconselhar. Mas posso ajudar a baralhar-te adicionando mais algumas recomendações que muitos dos verdadeiros entendidos têm dado noutros tópicos do género, para ires já pesquisando!
Acho que para o teu orçamento e se é mesmo uma super zoom que queres, não terás problemas.
Antes de mais poderás querer procurar, por exemplo, na *****, na ***** e na rebelio por essas duas câmaras a um preço mais baixo que os 500€. Sempre é algum que deixas de parte para algum acessório que queiras adicionar à compra.
Depois, se ainda as conseguires encontrar, olha para as famigeradas Fuji Finepix S6500fd e Fuji Finepix S9600. Dentro ainda do orçamento mais mais cara que as que adiantaste e que eu sugeri, tens Panasonic Lumix DMC-FZ50 que também me parece uma câmara a ter em conta.
Se queres mais zoom que isto, vou já adiantando algum serviço ao pessoal que costuma ajudar nestas questões: O zoom é obtido à custa de alguns compromissos e vais notar o resultado disso na qualidade final das fotos.
Ainda assim, tens a Sony H9 (eu tenho uma e... se optares por esta prepara-te para algumas decepções) com 15X de zoom óptico, ou a H7 com o mesmo alcance e menos mariquices. Tens ainda a Olympus SP-560 e a Fuji Finepix S8000fd, ambas com 18x de zoom óptico.
Entretanto, se quiseres ser melhor orientado (caso não tenhas decidido definitivamente que queres zoom independentemente de tudo o resto) aproveita para ires dizendo para que fins queres utilizar a câmara.
Já agora, vai dando uma vista de olhos pelos outros tópicos. O que não falta por aqui é bons conselhos sobre que câmaras comprar.
Boa pesquisa e aguenta que a cavalaria já chega.