Another thing to think about - online business directories. Go through and make sure you're on them and the info is correct. ONE phone number, ONE address! There are lots of business directories. You could do one a day all winter long.
Another thing - reputation management. You need good reviews on Yelp etc. Give your good customers a card and ask them for a review. You cannot pay them or offer services. It must be on goodwill. This has gotten very big as google and Yelp 'broke up' recently on this with +1 and companies getting loads of bad Yelp reviews but ranking highly because the site had lots of reviews - even though they were bad ones.
If you have a bad review, contact that person and try to make good. Once satisfactory, ask them to amend their comments. This is really important because the search indices take your reviews into account.