Have you tried AdWords and a website/landing page for you or your business?

I know a company in Brazil that is doing exactly this:

* They have a website/landing page setup that explains how they charge for the application and has a call-to-action button to ask for an evaluation of the project the client have
* They have thought and described a way to evaluate projects roughly so that the client may have an idea of time / costs of the project
* Their website has images of applications they have developed before in a portfolio

They are doing great, actually they have more people asking them projects than they are able to develop and they started rejecting offers.