Muito obrigado a todos.
Fui à todas as lojas de operadoras na minha cidade e provei diversos aparelhos. Além disso, já tinha usado Android em smartphones de amigos.
Contudo, achei o Windows Phone superior para meu tipo de usuário. Nunca tive um smartphone, e queria algo leve e rápido, Ouço muitos amigos reclamando que o Android trava, etc, etc. E eu também tinha um certo desejo de ter um Nokia. Então me decidi por Windows Phone mesmo (não queria Android que não fosse 4.0 para cima, e sinceramente achei "muito" para um uso leve).
Fiquei em dúvida entre o Lumia 710, Samsung Omnia W, e o Lumia 800, que é mais caro que os outros dois. O Samsung me pareceu melhor que o 710 devido a presença de câmera frontal e à tela de AMOLED. No entanto, o Omnia W vendido no Brasil não é o mesmo que se vende lá fora, tendo no exterior sua venda sob o nome de Samsung Focus Flash. A diferença entre ambos - que não nos é facilmente informada - é que o "Omnia brasileiro" não conta com Gorila Glass. Além disso, a câmera dos Nokia Lumia se mostra melhor que a do Samsung.
Pela câmera, pelos 16GB de armazenamento(contra 8GB do Samsung e do Lumia 710), pelo Nokia Drive (GPS que não usa rede, e com mapas muito bons), pela bateria maior, e pela tela (fiquei fascinado quando a vi), resolvi gastar mais e ir no Lumia 800. O engraçado é que, ao contrário da maioria das pessoas, eu serei um que terá Windows no celular e Linux no desktop. Muito Obrigado pela ajuda de todos, e pelas sugestões, que me fizeram procurar por opções que eu não havia ponderado (LG, Samsung).