Если не много денег, то помогут:
Грамотное прописывание в поисковиках. Не полениться и ручками прописаться во всех каталогах. И не скромничать.
Участие в форумах типа этого.
Вторичка баннерная. Увы - за редким исключением требует присутствия баннера на вашем сайте.
Да, и главное придумать изюминку, чем вы от всех будете отличаться..Кульман уже писал об этом. Гляньте хотя бы на рувеба. За полгода( правда не без моей помощи
) набрал клиентов уже больше чем у давно известных хостеров. А взял очень простым..