Try to search for bloggers the write about your area of business or locality. Read, comment, share information... if they value your voice, they'll be more likely to link back to you and possibly share your business with their readers.
There are a few sites that allow you to post press releases for free. You may try a few of those and see if you get any action. Just make sure your release is relevant and well-written (uses industry standards in style and grammar).
Social networks like Facebook have Ad campaigns that can be implemented geographically as well as by interest. You can set up a pay-per-click campaign and stay within any size budget... so you only pay for what you get.
You can do localized Twitter searches within a certain mile radius to find people near you that are talking about your business, field, or service. Then you can reply to them and offer help or suggest your company.
These things usually require a substantial amount of time, so you could consider hiring someone that does it professionally to give you great help!
A Good Web Developer
