Какой телефон можно купить в пределах 10000-12000?

Как уже сказал Брюс Ли - Xperia X8, X10 mini или X10 мини про - самый оптимальный вариант.
Рассказывать о них не буду, думаю ты поисковиками пользоваться умеешь. Скажу только, что раз это будет твой первый телефон на Андройде, то именно что-нибудь из серии Xperia подойдет для начала отлично, т. к. сони эриссон делают очень простые и понятные телефоны с удобным интуитивным интерфейсом.
Хотя можешь подождать апреля, подкопить немного денег и взять что-нибудь из новой линейки Xperia - например Neo, или Duo. Правда когда дуо выглядит пока не ясно.

Sony Ericsson Xperia X8i, Black - 8150 руб
Samsung GT-i5800 Galaxy 580, Deep Black - 8700 руб
Sony Ericsson Xperia X10 Mini (E10), Black - 8900 руб
Sony Ericsson Xperia X10 Mini Pro (U20i), Black - 9990 руб

все на базе ОС Андроид и в пределах 10000 руб.

вот список
HTC Wildfire
Nokia 6700 Classic
Sony Ericsson Vivaz
Nokia X6
Nokia E52
Samsung GT-I5800 Galaxy 580
Nokia 5800 XpressMusic
Sony Ericsson Aspen
HTC Touch2
Samsung S5670 Galaxy Fit
Acer beTouch E400
Samsung S8500 Wave
Garmin-Asus nuvifone A50
Rover PC Evo X8

откуда я знаю

nokia 5800

нокиа 5800, или телефон на базе андроида! да и зачем такой дорогой телефон нужен? лучше взять подешевле например нокиа 5230 отличия от 5800 небольшие в основном камера и вспышка