Getting listed on local online business directories (like Yelp, Merchant Circle, etc.) still hold credibility with the search engines -- especially if you are a LOCAL business. You want to make sure you fill out everything COMPLETELY (include description, hours, payments accepted, photos, etc.) and make sure that your NAP is consistent across ALL directories (NAP = name, address and phone number)

Good luck!