Feeding into all these databases on a premium manner is the right answer for sure - it gets you trusted source status, but you should also look at having owner verified listings (claiming) on all the key sites as well such as Google+Local, Bing, Yahoo, Yelp etc to lock out errors that creep in...
