Se o teclado QWERTY for obrigatório, não tem muito pra onde correr: só tem 3 opções:
LG GW620;
Samsung Galaxy 551;
SonyEricsson XPeria X10 Mini Pro;
ou Motorola Milestone.
Pela tela, somente o Milestone exibe vídeos decentemente, e, ainda assim, somente em 480p.
Você não vai conseguir um aparelho que exiba vídeos em HD por essa faixa de preço.
Aparelhos desbloqueados: nessa faixa de preço, Galaxy Mini, Galaxy 5, XPerias X8 ou X10 Mini Pro.
Se você comprar com um plano decente, o leque aumenta muito: o Defy, por exemplo, sai por R$150 num plano da Vivo de R$135/mês (desconto de 50% nos três primeiros meses).
Plano de dados: mesmo que não pegue 3G aonde você mora, é aconselhável pegar um plano de dados. Smartphones são ávidos por tráfego de dados, então, se você não pegar um plano, existem duas opções: seus créditos vão sumir rapidinho (se for pré-pago) ou sua conta vai vir um absurdo no fim do mês (se for pós). Salvo me engano, apenas a Oi não habilita a internet no aparelho se o plano não tiver isso incluído, as outras operadoras aproveitam pra extorquir os pobres clientes desavisados. No Android, há como desativar a internet no celular (ou seja: habilitá-la somente quando estiver conectado a uma rede WiFi), mas não sei se no Symbian tem essa opção.
Nos Androids, ter 3G, WiFi, GPS e Bluetooth é, salvo me engano, requisito mínimo do sistema (exceto para alguns tablets sem 3G e para o Galaxy Player, aparelho da Samsung concorrente do iPod Touch), então se comprar um aparelho desse sistema, não precisará se preocupar com isso. Nos Symbians, é mais comum ver aparelhos com WiFi, mas sem 3G, por exemplo, o Nokia C3. Se for interessante para você, pode pegar também um BlackBerry 8520 (com WiFi, sem 3G), mas não sei se as operadoras o vendem sem o plano BlackBerry, creio que não.
Redes sociais: apesar de alguns Androids (aí cito especialmente os da Motorola, com o MotoBLUR) possuírem integração nativa, out-of-the-box (ou seja, assim que você usa o aparelho pela primeira vez) com redes sociais, há aplicativos para todas (ou, ao menos, quase todas) disponíveis nas lojas de aplicativos. A enorme maioria deles é gratuito. No Symbian, a mesma coisa, porém os aplicativos geralmente são pagos (e a Ovi Store - ou Nokia Store, ou whatever - tem os preços absurdamente altos). Logo, esse não é um ponto a se preocupar: mesmo tendo, talvez, que desembolsar alguns caraminguás a mais, você não vai ficar sem suas redes sociais ;)
Promoções: hoje mesmo, vendo um smartphone pra minha namorada, vi que na Claro está saindo por R$99 um Galaxy 5 com um plano de R$80/mês, sem plano de dados (o que seria ideal pra você). Na TIM, um Galaxy 5 com um plano Liberty+50 sai cerca de R$90/mês (valor incluindo prestação do celular e preço do plano), e um Defy no mesmo esquema, cerca de R$140/mês.
Resumindo, temos vários cenários para você.
Se o teclado físico for indispensável:
-LG GW620;
-Samsung Galaxy 551;
-Sony Ericsson XPeria X10 Mini Pro;
-Motorola Milestone.
Se o preço for o maior impecilho:
Sem plano de dados:
-Samsung Galaxy 5;
-Samsung Galaxy Mini;
-SonyEricsson XPeria X8;
-SonyEricsson XPeria X10 Mini Pro.
Se você estiver podendo gastar um pouco com planos:
-Motorola Defy;
-Motorola Milestone.
Que tenham WiFi:
-Qualquer Android;
-Symbian varia muito por modelos, há aparelhos relativamente caros (ex.: 5230) com 3G, mas sem WiFi, e outros mais baratos (ex.: C3) com WiFi, mas sem 3G.
Para ver vídeos em resolução decente (não estou considerando somente a sua faixa de preço):
-Motorolas: Defy, Milestone, Milestone 2 e Atrix;
-Samsung: Galaxy S ou Galaxy Tab (o tablet da Samsung também funciona como telefone);
-Google: Nexus One ou Nexus S.
Como três principais opções na sua faixa de preço, que acolhem a maior parte das suas necessidades, creio que só sobrem 5:
-Samsung Galaxy 5;
-Samsung Galaxy Mini;
-Sony Ericsson XPeria X8;
-Sony Ericsson XPeria X10 Mini Pro;
-Nokia C3.
Somente os dois últimos possuem teclado físico.
O X8, entre esses, é o que tem a melhor tela (embora, ainda assim, apenas mediana - já testei um e posso dizer que a tela é melhor nos números do que na prática).
O C3 é a opção se você preferir um Symbian ou um smartphone com formato tradicional (formato de barra, teclado sem ser deslizante), mas é o único da lista sem touchscreen.
O Galaxy 5 está saindo de linha, então é o mais fácil de se encontrar com bons descontos.
O Galaxy Mini é muito parecido com o G5, em termos de hardware. Ganha em alguns aspectos (como a câmera, de 3.2 MP contra 2 do G5), perde em outros (como a tela que, apesar de maior, tem a mesma resolução - ou seja, a imagem parece pior, mais esticada - e menos cores que a do G5), e empata em vários (por exemplo, processador, 600 MHz para ambos). Mas os preços dele são maiores, por ser um aparelho mais novo (foi lançado no começo desse ano, o Galaxy 5 já tem um ano de mercado).
O X10 Mini Pro é o que tem o melhor custo x benefício entre os com teclado físico, mas o X8 tem uma tela menor (apesar de sua câmera não ter Flash, e a do X10 Mini Pro ser de 5 MP, além do Flash).
Reuni o máximo de informações que pude aqui, cara, espero ter ajudado :)