Spend your money in well known sites that bring results. If you have one, join it and track the results. If you don't receive referrals from that site find another one. In my 9 years as a notary I have had good experience with this one
If you already have a website and would like to be on the first page of Google you can use a very affordable service
At this point you may know the inportance of social networking. Most of the sites are free and some others even pay you to use them.
Find a notary group or start your own, place your free ads, get paid for something you already do. Social Networking with Yuwie