llf: Olha cara, vc tem que analisar bem suas necessidades, mas mesmo assim vou dar meu parecer:
Não gosto do X10 mini, a versão do Android para uma tela tão pequena foi mal sucedida (e creio que não sou o único a achar isso) e nem todos os apps do android market são compatíveis com o mesmo.
Além do mais tem toda aquela saga da Sony para atualizar o Android (que é 1.6). As vantagens do mini são que, por ser menor, como vc disse que prioriza bastante wi-fi, a bateria do x10 dura mais com wi-fi/conversação do que dos outros da lista. Além do mais, sua câmera tem 5mp e é pequeno e leve para ser carregado por aí. Vale lembrar tb que até o meio do ano ele estava apresentando alguns bugs com o wi-fi, mas já foram corrigidos.
O Motorola Quench eu achei um aparelho muito bom para sua proposta, minha mãe tem um que ganhou da operadora e achei o Android bom, simples (1.5) e sem previsão de atualização, mas muito bom a sua proposta. Se vc for hard user no entanto recomento a instalação de algum Rom do Android 1.6 ou 2.1. O MotoBlur tb funciona muito bem e simplifica muitas coisas ficando mais "user friendly". O Wi-Fi nunca deu erro algum e o 3G (Vivo, em SP) funciona muito bem. Ele tbm tem GPS e vem com o programa de navegação da Motorola que quebra um galho, mas continuo achando melhor ter um GPS de verdade. A câmera tb tem 5mp com auto-foco.
Por fim o Galaxy 5, a maior vantagem dele sobre os outros é já vir com o Android 2.1 (que faz uma grande diferença). Também tem o SocialHub, uma personalização da Samsung dentro do Android. Nunca ouvi reclamações quanto ao Wi-Fi deste aparelho, no geral a Samsung tem boas conexões Wi-Fi. Tbm tem GPS mas peca no quesito câmera (2mp) e já ouvi mal da bateria, mas nada que pude confirmar em uso, afinal a maioria dos smartphones se usado com frequência a bateria dura 1, no máximo 2 dias.
Tem ainda uma comparação de tamanhos lá do Phone Area que pode ser importante se vc for usar no bolso, etc.

(O Corby Smartphone e o Cliq XT são respectivamente o Galaxy 5 e o Quench lá fora.)
Quanto ao Star 3G e o Omnia Pro não os conheço muito, então prefiro não opinar. Espero que tenha ajudado.