Always try AdWords as a baseline test of different markets or if you have more capital pay a publicist to help you build a strategy.

It really all depends on your definition of “small”