Came across this website https://hudku.com. When there are already several local search engine sites what caught my attention was it claims to be an international local search engine and I was able to search for businesses not only in India but also in cities like Melbourne, London, Los Angeles, etc.
Their interface is quite simple and the results are relevant and displayed in quick time.
They have also combined Classifieds facility with their yellow pages.
But they still have to go a long way in enriching their data and have to pay attention to the correctness of the data.