Cheapest (chinese) players may not last for long. Buy a 1 GB Transcend, at least it comes with a six month warranty. If I remember correctly it costs Rs. 2000/-, charges through your USB port. You can buy an extra charger for Rs. 150-200.
never get ant chinese electronic item
instead add some more money and get the branded one
iPod Shuffle for Rs.2300 + VAT
sony mp3 player Rs.1750/-
Philips SA1356 costs near ~2200.
Sounds good too.