Для просмотра фильмов желателен дисплей побольше, начиная от 3.5 дюйма.
У HTC Wildfire S А510 и HTC Explorer 310Е он 3.2, мелковат.
У Nokia 500 и Samsung Galaxy Gio тоже 3.2.
Смартфоны Nokia работают на системе Symbian. Она использует батарею экономнее (заряда хватит на 2-3 дня) , не лазает в интернет без спроса, но программ по сравнению с Андроидом на неё меньше. Совсем недавно появились две новые версии Symbian - Anna и Belle. И те кто заявляет, что система устарела ошибаются. Также Нокиа предлагает разные цвета для телефонов.
Из вашего списка считаю лучшим выбором Nokia 500. Самая новая и недорогая модель.
В общем, на Андроиде я советую:
Sony Ericsson Live with Walkman (дисплей 3.2)
Samsung S5830 Galaxy Ace (экран: 3.5 и он лучше Gio во многом)
Samsung Galaxy W - новая модель, экран 3.7.
Из Nokia:
Nokia N8 - флагманская модель компании на Symbian. Дисплей 3.5, 16 Гигабайт встроенной памяти, великолепная камера, хорошие наушники в комплекте, металлический корпус и сделан в Финляндии!

Nokia C7 - идеален по соотношению цена-характеристики. Экран 3.5, 8 Гигабайт встроенной памяти. Более современный его аналог Nokia 701, но в России он не продаётся, зато в других странах СНГ есть.
Nokia 603 - новая модель, экран 3.5, но корпус пластиковый.
Nokia C6-01 - очень стильный, металлический корпус и недорогой. Экран 3.2.

Недавно сам выбирал сотовый из этого списка, поэтому изучил весь ассортимент.
Отзывы владельцев и фотографии можете посмотреть тут http://market.yandex.ru