It seems to me from a local search perspective, getting your business on Google+ and Bing Places you've pretty much got 90% + of your online local search covered? Granted getting more citations elsewhere will help, but isn't this a classic case of the law of diminishing returns. Considering you have fixed resources (time/money) is it worthwhile spending time on dozens of third tier local citation sites? Does anyone do it well without charging you $200+ total a year (monthly or annually)? UBL.org?
Seems to me just do it manually: Google, Bing, Foursquare, Yelp, CitySearch, YellowPages, SuperPages, and a couple others.