I'd suggest the following:

• make a text link for adding a new listing more prominent
• describe what the visitor can do on the homepage (search for local businesses in India, I presume?)
• perhaps, making listings static (with the title tag accurately describing them) as well as with reviews posted about a business might help
• start a blog and/or a forum about local businesses in India. Let others contribute and share freely.

Honestly, I haven't worked on a search engine before. But starting thinking of how you can help your visitors search better might help.

Cheers.