Offer something free in exchange for an email address. Even if it is a free consultation. The reward for an email address approach is crucial. The email address allows you to send out company newsletter, email specials, etc. which can lead to a 20% return on new services, client upgrades, and more. The email reward system is a must for any company.
Go with Google. Even if your budget is five dollars, Google AdWords can help! The content network is less targeted, higher volume, and typically much cheaper to advertise on. This really is DIY advertising but if you have a small budget, it's a great start!
Facebook. The ads you create on Facebook work pretty much the same as Google AdWords. However, you have a bit more of an advantage because Facebook allows you to use images. The bounce rate with Facebook is less than that of Google AdWords because of the imagery involved.
The worst thing you can do is nothing. Even if you have to keep up a free blog or guest blog for free on another, more popular blog- do it. Any exposure is better than no exposure.
Until next time,