If possible, i'd suggest you increase your budget to 14k and buy the SE W810i. It is a great phone with excellent features and performance. It has a 2 mpix camera with auto-focus and flash (the best 2 mpix camera in the market), walkman music player, high quality headphones with 3.5mm slot(again the best quality headphones available with any mobile phone in market), 512 mb memory card supplied, EDGE Class 10, etc.
If you cannot increase your budget, i'll suggest you also take a look SE W700i which is available for 11.5k. Only features it lacks compared to W810i are auto-focus for camera, EDGE, and comes with a 256 mb card instead.