Hi Anirudh
As your location is INDIA, you must try registering domain names @ ResellerClub.com or Answerable.com
Both are domain registrars and their head office is located in Mumbai.
We have registered more than 3000 domain names from this company and got no problem to till date.
PLUS POINTS: Cheap Pricing, Best Tech. Support, Domestic Location, You can pay them via HDFC and ICICI Bank or PayPal or CreditCard. you can pay in USD or INR.
We registered many .ASIA domain names from this company, such as wisp.asia, internets.asia and many more..!
Good Luck..!