Local Search (and Directories) are incredibly difficult (solorwell.com)

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.