I am sure you have used justdial at least once. Even google has a similar service. The best part is in case of google, you need to call a toll free number only. You call 1-800-41-999-999 from any phone and google will provide you the relevant local info.
This service which was available in Hyderabad till now, has been rolled out for Delhi as well. See more details here
Good TryGoogle Phone Search comes to delhi468|just some value|9