Para um site de vendas, acredito que essa seja a melhor forma, sim. Você pode utilizar o Google AdWords -
http://adwords.google.com - para isso. Essa ferramenta costuma dar ótimo retorno e você pode controlar o quanto quer gastar com os anúncios, evitando surpresas no final do mês. Mas tem uma questão: o AdWords é eficiente, mas para ter resultados realmente bons, é necessário saber fazer as campanhas. Para isso há duas opções: ou você contrata uma agência que faz esse serviço ou estuda o assunto para você mesmo criar seus anúncios. Neste último caso, você pode começar com um livro chamado "Google Adwords - A Arte da Guerra".
Há outras opções bem mais em conta também, como o site de classificados OXL -
http://www.olx.com.br -, só que neste caso não sei se o retorno é bom.