I think one of the “the best deals in the industry” for a business owner is Bright Local. Nothing else I’ve found offers so much for so little, and that’s why we use it for ALL of our local clients for the past few years.
For a savvy business owner or internet marketing company who manages multiple clients, Whitespark can meet all of your needs too, and Moz Local is also a very good choice.
Have zero budget? Then I’d recommend doing these 8 yourself: ExpressUpdateUSA, Axciom, Localeze, Factual, Google MyBusiness, Bing, Yelp, and Yahoo (if you can).
Are you looking for a set of tools to manage your own website visibility? Check out SEMrush for a free trial. I’ve been a customer and affiliate of theirs for years, and use it for all of our client accounts.