Предполагаю, что лучшим будет решение на Android, но совсем не ориентируюсь в не_топовых моделях.
Требования просты - смотреть кино, слушать музыку, ходить в интернет (звонки и смс само собой). Конечно, важно, чтобы вставала более менее актуальная прошивка, чтобы не было заморочек с софтом, и работал аппарат как можно шустрее.
Бюджет ограничен 10-12к.
по этому бюджету проходят нексусы, но дисплей больше, попробуй в руках покрутить nexus 4 и nexus 5.
У lenovo есть варианты с дисплеями 4. Конкретно о самих аппаратах можно почитать на форуме 4pda, там есть инфа по проблемам\настройка\отзывы.
Из Nokia юзал только Lumia 920 - считаю его самым достойным аппаратом на этой платформе. Но он 4,5", по Вашим критериям не подходит. Посмотрите тогда Lumia 520, как раз 4".