Ryan presented a lot of good ideas for generating leads (I would also suggest you take a look at Facebook ads), but don't forget to make sure that your website copy is optimized to convert those visitors into leads. Here are some suggestions how:
Create remarkable content that will attract people to your website. It must offer your audience something that is to THEIR benefit, not yours. Make sure it is optimized for search and promote it via social media.
Once people are coming to your site due to the great content, give them persuasive calls to action. These need to be focused on the results the audience will get, not on how great the service is. People need to be able to visualize how their life will be a little bit better after giving you their information.
You need to create well constructed landing pages in order to generate leads. Some specific tips include:
Create pages with compelling headlines. Again, focus on creating a vision for the audience that allows them to see how much better off they will be after taking the action you want them to take. Be sure to include one of the seven fascination triggers in your headline (lust, vice, alarm, power, prestige, mystique or trust).
Connect with the audience. Build off of your headline by showing the audience that you can identify and empathize with their plight. People want to buy from people who are more like themselves.
Clearly define your offer. Tell the customer exactly what they will get in exchange for their lead information (preferably no more than an email). Don't get cute here - be extremely concise with your language and don't hide anything.
Provide testimonials. If people have made it this far, a powerful testimonial can seal the deal. Social proof is a vital aspect of the buying process.
Dispel their fears. Try to anticipate the buyers' reservations and address them head on. For example, tell them it won't take as much time as they may think or won't be as risky as they may fear. Making the offer completely risk-free (e.g. money back guarantee) is another way to accomplish this.