I'd try Google Ads, since they offer nice stats and you can estimate your budget. Also, some social networks are good places to put ads because of targeting possibility.

Sometimes even simple link exchange helps to get customers.