Local Search (and Directories) are incredibly difficult 11 years ago
At work we use http://Loganix.net as a whitelabel solution for building local citations for clients.
Its pretty hands off and all of our clients have been happy to see the results it generates.