Local Search (and Directories) are incredibly difficult

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.