Definitely make sure you have a solid, informative website to send potential clients to. The goal of a great website is to do most, if not all, of the "selling" for you so when clients come to you, they're pretty much ready to get started! You also should be clear on who your ideal client is, which is something that may come with time; as you start working with different people, you can determine who you most enjoy working with. You can also check out a really great free ebook at www.attractyourniche.com
for help in this area. Then, once you know who you're targeting and have your website up and running, you can start sending your potential clients there by participating in forums they belong to, publishing articles, posting videos, and other marketing methods.
If you want help with actually creating a website that attracts clients, just PM me and I can point you toward some more free resources.
Hope that helps!