"if you build it, they will come!"
The best way to get people to play specialist games is to make terrain. Get to know your local game store employees and ask is anyone is interested in your game of choice. If not, make terrain anyway. Usually the owner is down with skirmish games and might play with you, one person is all you need to spark interest - that and a 4x4 table of nice terrain.
Once you get a whole table built just bring it down to the shop and set it up. If no one is willing to play just sit and paint some models next to it. People will be so impressed with your terrain that they'll walk over to look at it and that is when you pounce!!
Talk to them about the game, how easy it is to collect b/c of the small amount of models, and offer to let them use one of your warbands for an into game or two. Get a few people interested and mention that you are starting a campaign soon. Post a recruitment note in the store and see what happens.
If you have no luck, well you wasted a lot of time and money, but hey, everyone needs a hobby! Most people watch more tv a day than i have ever spent modeling, painting and terrain building.