Advertising

I'm curious as to what is the best way to get my company name known? I have tons of people calling telling me that they can get me on the first page in all search engines. Prices ranging from $45 to $1,200 per month. I have ads in local papers and the calls are slow. I seem to get just enough work for me and that I'm grateful for. Eventually i want to get to a point again to where i can hire employee's. Any advice is appreciated