I would try social networks as a main way to promote yourself. Especially Google Plus as I believe they would begin to focus more on their own social network rather than others such as Facebook over the long term.
If you are a physical business ensure you use Google Places for local audiences in your area.