Why dont you try O2 Mini...
My friend got it a month ago for 20k (don't know whats the current price..)
but the fone surely rocks.... windows mediaplayer 10, internet explorer, good sound quality and whatnot...
the only minus point is its camera..
My friend got SE W800i today for 18k and he says its from an authorised dealer. And I asked at another place(not an authrised dealer), it cost Rs. 16k there. So, I guess it will fall within your range.
I think 02 Mini is the way to go...
I own both N6600, and W800i, i've also tried O2 mini and felt it's better than both..
Writing sms's using the stylus on its large screen feels great, it easily understands running handwriting..
Check its current price, i think u'l be able to get it within 19k.
Nokia's and SE's are too common... try something new..
you can also try Moto RazrV3i, if you want to flaunt..
i think its available for 14-16k