Kyle,
I am not sure anyone has found the secret to this one. I have been wanting to do the same but I am skeptical of how successful these host finder programs really are. From what I have seen they are rather expensive and I am not convinced I would see a decent return on my investment.
I have also been looking at doing some print adds in a local paper until I got sticker shock which I have not recovered from yet

I do think I will end up given the print adds a shot.
I am finding that most people who shop at the host finder pages end up hooking up with the cheapest guy on the block and I plan on staying profitable so I will never be the cheapest guy on the block.
Where do you get most of your customers from now? I am finding providing outstanding service creates good word of mouth and this has been where most of my leads come from.
I know this was not the answer you were looking for but it is the best I have to offer
Oh, don't give up on this board I am sure as time goes on it will get more participation.