Inform your customers that you are utilizing social media.
Many social media sites will alert all of the follower's connections that they have begun following a new company or person. This form of free advertising should not be overlooked.