I have stopped buying expensive phones. You lose a lot of money, first the rate of depreciation is almost too unbearable and secondly, in Karachi you don't want to have a 20k set stollen.
Anyways, I liked the new Motorola ROKR E6 and L9 phones. Oh and by the way, the best phones you could buy in this range are the Sony Ericsson W series. Trust me, their MP3 and camera quality is excellent. Go for a W810i or the new W200.