А чего тебе от телефона надобно? Если "У одного экран по-лучше, у другого камера. Но это все не принципиально", то на мой взгляд как минимум нужно не nokia lumia 800, а 710 смотреть, там внутри точно такое же железо, как 800, т.е. производительность и ОС смартфона будет такая же, разница в камере, чуть-чуть в аккумуляторе...
А по-поводу самих ОСей что можно сказать... в Android гораздо больше приложений, а в Windows Phone меньше глюков, с другой стороны, андройд все-таки допиливают постоянно, опять-таки надо читать, м.б. телефон можно будет перепрошить на что-то более новое, а когда сейчас выйдет Windows Phone 8, с Windows Phone уже никто возиться не будет, равно как и перейти ты на Windows Phone 8 не сможешь. Так что ты подумай и озвучь, для чего тебе телефон? Если просто устройство по-современнее, то советую посмотреть в сторону iPhone 3Gs. Минимум глюков, работает на той же ОСи, что и новые модели, масса приложений, простой и удобный интерфейс т.е. если все сводится к тому, что тебе уже как-то неудобно свою звонилку на стол выкладывать - идеальный вариант, на мой взгляд.
ЗЫ: А если уж упарываться по андройду, то лучше имхо, брать не бренды, а китай, там цена ниже, начинка значительно мощнее ну и Android как правило уже последний стоит.