Today there are so many different ways to market your business, especially online. With things like social & professional networks, blogs, forums (like this one), and so much more - there is a lot of opportunity.
One of the first things i like to suggest is Pay-Per-Click (PPC) Advertising like Google AdWords. It's one of my favorites for new clients because:
1. Highly Targeted - people see your Ads based on keywords.
2. Localized - choose the exact towns, cities or countries you want Ads to display in.
3. Budget Sensitive & Cost Effective - not only do you only pay when some clicks-through to your website, but you can set daily budgets to ensure you only pay what you want.
4. Exposure - it is hard and can sometimes be costly to get those top rankings on Google, even though less people click on the Ads, then the results, you get your name up there.
5. Trackable! - this is my favorite part, you can see exact statistics and information on everything, especially when combined with Google Analytics
Biggest thing about AdWords is to make sure you track, measure and adapt on a regular basis. If certain words are causing a high bounce rate on your site, get rid of them. Try Ad variations and use the ones that get the most clicks.
But remember to look at your site for it's conversion abilities as well - if you are getting a lot of clicks, but people aren't reaching your goals, it's time for some conversion analysis.