Alright then, Univercell is selling some Motorola models for Rs. 999, go check it out soon. It must be a limited time offer.
Long long ago, a few unknown brands used to sell cell phones for Ultra cheap, don't know if they still exist?!
AFAIK, Motorola and Kyocera are the cheapest brands.